Родился 24 февраля 1951 г. в поселке Великооктябрьский Фировского района Тверской области РСФСР (поселок Великооктябрьский, Фировский район, Тверская область, Российская Федерация).

В 1968 г. поступил в Коломенское артиллерийское военное училище ("Коломенское высшее артиллерийское командное училище", город Коломна, Московская область, Российская Федерация).

После окончания училища направлен для дальнейшего прохождения воинской службы в 103-ю гвардейскую воздушно-десантную дивизию города Витебска (103-я отдельная гвардейская воздушно-десантная бригада Сил специальных операций Республики Беларусь).

С 26 декабря 1979 г. по 17 декабря 1981 г. проходил службу в должности командира батареи в Республике Афганистан.

Умер 1 ноября 2013 г.

Награжден юбилейными медалями "В память 10-летия вывода советских войск из Афганистана" (1999), "60 лет Вооруженных Сил СССР", "70 лет Вооруженных Сил СССР", "90 лет Вооруженных Сил Республики Беларусь", "60 лет освобождения Республики Беларусь от немецко-фашистских захватчиков", медалями "За безупречную службу" І, ІІ, ІІІ степеней, "Воину-интернационалисту от благодарного афганского народа" (1988). На основании Указа Президиума Верховного Совета СССР от 08.04.1981 г. за успешное выполнение задания по оказанию интернациональной помощи Демократической Республике Афганистан награжден орденом "За службу Родине в Вооруженных Силах СССР".

Жлоба, И. Первые на чужой войне : [Федоров Анатолий Александрович] / И. Жлоба ; фото С. Гуркова // Святло Кастрычніка. — 1999. — 13 лютага. — С. 2 : партр.

Список воинов-интернационалистов Мстиславского района, участников боевых действий в Афганистане : Федоров Анатолий Александрович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 289.