Родился 1 января 1966 года в деревне Туруново Канашского района Чувашии. Семья переехала в Казанский район Тюменской области, деревню Коротаевка. Окончил восемь классов местной школы. Продолжил учебу в ПТУ №8 города Ишима (ныне — Ишимский многопрофильный техникум), где освоил рабочую профессию слесаря-газоэлектросварщика.
В Вооруженные Силы призван 3 ноября 1985 года. Служба началась с учебной части города Теджена, Туркмения. Там получил навыки механика-водителя боевой машины пехоты БМП-2. Как грамотного специалиста оставили в «учебке» инструктором с присвоением воинского звания младший сержант.
В Республику Афганистан прибыл в ноябре 1986 года в 181 мотострелковый полк (в/ч пп 51932) 108 мотострелковой дивизии в столицу страны город Кабул. Определили опытного механика-водителя в разведывательную роту.
Засады, рейды, сопровождение транспортных колонн, участие в военных операциях — основные этапы афганского пути Анатолия Федотова.
Как признание ратного мастерства — награждение медалями «За боевые заслуги», «От благодарного афганского народа», знаком «Воину-интернационалисту».
Возвратился домой в ноябре 1987 года. Умер 21 января 2012 года.