Народився 14 серпня 1959 року в с. Вила Томашпільського району Вінницької області.

Освіта повна вища. У 1986 році закінчив Одеський державний університет ім. І.І. Мечнікова за спеціальністю «Історія».

Свою трудову діяльність розпочав у 1978  році вчителем початкових класів Кодимської середньої школи №1 м. Кодима Одеської області.

З листопада 1978 року по листопад 1980 року – служив в Радянській Армії.

З листопада 1980 року по серпень 1981 року - вчитель початкових класів Кодимської середньої школи №1 м. Кодима Одеської області.

З вересня 1981 року серпень 1988 року – перебував на відповідальних посадах комсомольських організацій.

З серпня 1988 року по липень 1994 року – працював на вчительських посадах.

З липня 1994 року по серпень 1995 року - заступник голови Томашпільської районної Ради народних депутатів.

З серпня 1995 року по грудень 2001 року - директор виробничо-торгівельного підприємство «Діброва».

З грудня 2001 року по квітень 2004 року помічник директора з питань реалізації паливно-мастильних матеріалів приватного підприємства «Джерело», смт.Томашпіль Вінницької області.

З березня 2005 року по червень 2010 року – голова Томашпільської районної державної адміністрації.

З листопада 2010 року по березень 2014 року - голова Томашпільської районної ради.

З березня 2014 року по лютий 2015 голова Вінницької обласної державної адміністрації.

З серпня 2015 року по листопад 2015 року – директор Вінницького обласного центру зайнятості.

З листопада 2015 року по листопад 2020 року – голова Вінницької обласної Ради 7 скликання.

З грудня 2020 року призначений заступником директора Вінницького обласного центру зайнятості.

 

У 2006 році був занесений до Вінницької обласної Дошки пошани «Праця і звитяга вінничан».

У 2008 році нагороджений Почесною відзнакою Томашпільської райдержадміністрації Вінницької області «За заслуги перед Томашпільщиною».

У 2009 році нагороджений Трудовою відзнакою Міністерства аграрної політики України «Знак Пошани».

За сумлінну працю, особливі заслуги перед українським народом А. Олійник нагороджений Почесною грамотою Верховної Ради України, Почесною грамотою Кабінету Міністрів України, Почесною грамотою Вінницької облдержадміністрації та обласної Ради.

У 2010 році Указом Президента України Анатолію Дмитровичу присвоєно звання «Заслужений працівник сільського господарства України».