Анатолий Петриченко родился 15 февраля 1952 года на Украине. В 1972 году окончил Вольское высшее военное училище тыла. В 1981 году — Военную академию тыла и транспорта. Занимал должности начальника продовольственного снабжения полка, старшего офицера-ревизора, старшего офицера по мобилизационной работе, заместителя начальника продовольственной службы Туркестанского военного округа, а после восьми лет службы в нем был переведен в Москву на должность начальника отдела Центрального продовольственного управления Министерства обороны СССР, затем стал замначальника ЦПУ Минобороны РФ. А с середины 90-х годов Анатолий Петриченко возглавил ЦПУ. Несмотря на мирную должность, генерал участвовал в войне в Афганистане и двух чеченских кампаниях.