Анатолий Николаевич Фоменко родился 24 ноября 1963 года в селе Ново-Берёзовка Голышманского района Тюменской области. С 7 до 10-ти лет жил в Донецкой области. В 1974 году семья переехала в Новониколаевку Ханкайского района Приморского края. Окончив 8-й класс, хотел поступить в Суворовское училище, но школа отправила документы в СПТУ. Анатолий выучился на тракториста. Был призван в армию. Хотел попасть в Афганистан, но не получилось. После армии работал водителем, занимался бизнесом, был главой крестьянско-фермерского хозяйства. Он всегда был готов прийти на помощь — неоднократно спасал людей в акватории озера Ханка.
В апреле 2022 года ушёл добровольцем на специальную военную операцию. Отслужив по двухмесячному контракту в добровольческом отряде «Барс 6», в сентябре был зачислен в добровольческий отряд «Тигр». Последний бой командир отделения Фоменко Анатолий Николаевич принял 19 января в Павловке под Угледаром.
Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.