Родился 17 июня 1945 г. в г. Ясиноватая Донецкой области. По образованию - инженер-механик, экономист.
С декабря 1962 г. по июнь 1963 г. - автослесарь 2 разр., водитель Донецкого грузового автотранспорта. С июня по сентябрь 1963 г. - слесарь-авторемонтник 1 разряда Донецкой автобазы.
С 1 июня 1964 г. по октябрь 1966 г. Анатолий Петренко работает дефетковщиком ремонтного цеха, откуда переходит на работу инженером по снабжению и управляющим совхоза «Криничанский», где работает по июнь 1981 г. включительно.
С июня 1981 г. по январь 1984 г. - начальник отдела механизации, заместитель гендиректора - начальник отдела областного объединения «Донецькплодовощхоз».
С января 1984 г. по январь 1986 Анатолий Петренко возглавляет Донецкую областную сельхозтехнику.
С января 1986 г. по декабрь 1989 г. - заместитель председателя областного агропромышленного комитета - начальник отдела механизации и электрификации.
С января 1990 г. по май 1992 Анатолий Петренко занимает должность заместителя председателя по производственной и материально-технического обеспечения, председатель совета алкоголизма Донецкой области.
С мая 1992 г. по май 1998 г. - начальник управления сельского хозяйства, председатель подкомиссии по внешнеэкономическим связям комиссии Верховной Рады, заведующий отделом по вопросам АПК в Кабмине.
В феврале 2000 г. по июль 2002 г. Анатолий Петренко возглавляет ГНА в Житомирской области, после чего переходит на аналогичную должность в Киевской областной налоговой, возглавляемой до апреля 2003 г.
С апреля 2003 г. по июль 2005 г. - заместитель председателя Киевской областной государственной администрации.
С ноября по декабрь 2006 г. - помощник председателя отдела оперативного обеспечения деятельности руководства ГНАУ.
С декабря 2006 г. по март 2008 г. - начальник ГНИ в Святошинском районе Киева.
С марта 2008 по март 2010 г. - заместитель председателя ГНА в Киеве. С марта 2010 г. - председатель ГНА в Киевской области.
Государственный советник налоговой службы 2 ранга. Заслуженный экономист Украины. Награжден орденом «За заслуги III степени».