Краткая биография.
Родился 23 февраля 1961 года в городе Стаханов Луганской (Ворошиловградской) области.
По окончании восьмого класса изучал слесарное мастерство в местном ПТУ, до армии успел поработать на Стахановском коксохимическом заводе.
 Служил в воздушно-десантных войсках, был старшиной роты. Демобилизовался в звании старшего сержанта и продолжил службу в органах внутренних дел в должности милиционера взвода ППС.
После окончания Донецкой школы МВД работал в Стаханове оперуполномоченным уголовного розыска городского отдела внутренних дел.
Успешно окончив Украинскую академию внутренних дел, Анатолий Науменко работал на должностях старшего оперуполномоченного и начальника отделения уголовного розыска Стахановского городского отдела, первого заместителя начальника отдела - начальника криминальной милиции Первомайского городского отдела внутренних дел УМВД Украины в Луганской области, возглавлял управление уголовного розыска.
 В декабре 1999 года Анатолий Науменко назначен первым заместителем начальника областной милиции, а с декабря 2001 по сентябрь 2003 года возглавляет УМВД Украины в Херсонской области. С осени 2003 по август 2005 года - начальник департамента по борьбе с незаконным оборотом наркотиков МВД Украины, последующий год - помощник министра внутренних дел Украины (представитель ГУ МВД Украины в Киеве).
В сентябре 2006 года - начальник УМВД Украины в Николаевской области.
 С января 2007 - начальник УМВД Украины в Луганской области.
С декабря 2007 года - начальник УМВД Украины в Николаевской области.
С февраля 2009 года - начальник УМВД Украины в Днепропетровской области.
Имеет большой наградной список. В частности, награжден отличием Президента Украины - Орденом "За заслуги" 3 степени, отличием МВД Украины "Огнестрельное оружие", является почетным гражданином городов Стаханов и Первомайск Луганской области.