Свою тренерську діяльність розпочав в Шепетівській дитячо-юнацькій спортивній школі в 1966 році на посаді тренера-викладача відділення ручного м’яча.
Молодий, талановитий тренер зміг створити перш за все колектив однодумців, спроможних подолати труднощі на шляху до спортивних перемог. Команди юнаків та дівчат під керівництвом Анатолія Тимофійовича протягом 8 років виборювали першість на чемпіонатах області з гандболу, були призерами чемпіонатів України. З середини 70-х років Анатолій Тимофійович переходить на відділення футболу, де працює до 2014 року.
В 2011 р. в обласних змаганнях на приз клубу «Шкіряний м’яч» серед учнів 1999 — 1998 років народження команда Шепетівської ДЮСШ посіла 4 місце з 28 команд, а на обласній Спартакіаді з футболу серед команд ДЮСШ учні Шепетівської ДЮСШ, в цьому ж році, вибороли ІІІ місце з 45 команд області.
Енергійний та відданий своїй справі, Анатолій Тимофійович брав участь у всіх обласних, регіональних та міських спортивно-масових заходах.
За цей період досвідчений тренер підготував багато учнів-спортсменів, які продовжили свій життєвий шлях стопами свого улюбленого тренера, серед яких Євген Рибак, Анатолій Черняк, Юрій Панасюк, Сергій Блізнюков, Ігор Тимощук.
В 1983 році в складі збірної команди України з футболу Саленко Олег, вихованець Анатолія Тимофійовича, в Ташкенті на Всесоюзній Спартакіаді школярів став чемпіоном, а Гожий Сергій в складі збірної команди України з футболу став учасником відбіркових змагань в Іспанії. Гагун Роман пройшовши якісну підготовку в Київському спортивному інтернаті, був запрошений в Донецьку школу Олімпійського резерву ім. Сергія Бубки.
Найкращі вихованці Анатолія Тимофійовича — Євген Рибак, Анатолій Черняк, Юрій Панасюк, Ігор Тимощук грали в команді «Темп», стали володарями Кубка УРСР та виступали у вищій лізі України.
Олійник Анатолій Тимофійович — «Відмінник народної освіти УРСР», був неодноразово нагороджений грамотами департаменту освіти і науки Хмельницької обласної державної адміністрації, грамотами управління освіти та міського голови.
«Тож, шановний ювіляре, нехай у Ваших задумах завжди буде підтримка, вдома — увага, в серці — світло від людської вдячності, завжди, аж до сторіччя, Вас супроводжує щаслива зоря удачі, Боже благословення, а поруч панують любов, злагода та добробут на многії і благі літа»
Відділ у справах сім’ї молоді та спорту Виконавчого комітету Шепетівської міської ради.