Яркий представитель послевоенного поколения, он реализовал себя в профессиональной и общественной жизни. Окончив в 1971 году Магнитогорский горно-металлургический институт по специальности «инженер-электрик», трудился мастером электромонтажного управления ММК. Тогда же, в семидесятые, перешёл на партийную работу: возглавлял горком ВЛКСМ, исследовательский центр – лабораторию по изучению практики партийной и советской работы. Защитил кандидатскую «Деятельность партийных организаций Урала по ускорению темпов научно-технического прогресса в чёрной металлургии в 1976 – 1980 г.г.» и докторскую «Социально-политическое развитие регионов в период становления новой российской государственности, 1990 –1998 г. г. (на материалах Урала)».
В девяностые Анатолий Кириллов руководил отделом социально-политических технологий Свердловской обл-думы и информационно-аналитическим управлением в администрации губернатора Эдуарда Росселя, был его советником по политическим вопросам. В нулевые Анатолий Кириллов возглавил Институт региональной политики в Екатеринбурге, с 2002 года издавал журнал «Уральский федеральный округ. УрФО». В 2006 – 2015 годах он руководил Центром современной политической истории Урала – Уральским центром Б. Н. Ельцина, был одним из его создателей, входил в состав научного совета Президентского центра Б. Н. Ельцина. С 2015 года стоял у истоков создания Центра истории Свердловской области, руководил им.
Анатолия Дмитриевича не стало 18 февраля.