Анатолий Иванович Федоров родился 7 ноября 1925 года в городе Атбасаре Целиноградской области Казахской ССР в семье служащего.
В ноябре 1942 года в 17-ти летнем возрасте добровольцем ушел в Красную Армию. Был направлен на учебу в Алмаатинское пехотное училище. По его окончании в июле 1943 первый бой принял в поселке Двухречье Харьковской области в составе 110-й Гвардейской стрелковой дивизии. Прошагал дорогами войны от Харьковщины до Днепра. В октябре 1943 года в жестоких боях по расширению плацдарма на правом берегу Днепра был тяжело ранен. Свое совершеннолетие отмечал в госпитале, где проходил лечение после этого ранения.
После поправки в 1944 году был направлен на учебу в 1-е Ленинградское артиллерийское училище. Окончив училище, с 1945 по по 1948 годы проходил военную службу в артиллерийских частях Советской Армии в Германии и Венгрии.
Награжден орденом Красной звезды, орденом Отечественной войны 2-й степени, медалями «За отвагу», «За Победу над Германией в Великой Отечественной войне 1941-1945 г.г.». За участие в освоении целины в Казахстане удостоен медали «За освоение целинных земель».
По окончанию в 1950 году Алмаатинской юридической школы в течении шести лет работал следователем прокуратуры Щучинского района Кокчетавской области. В это время окончил юридический институт в Ама-Ате.
В ноябре 1956 года переехал в Крым, получив назначение на должность старшего следователя прокуратуры Крымской области.
В 1965 году, в связи созданием органов следствия в Министерстве внутренних дел СССР, Крымским областным комитетом Компартии Украины был направлен на службу в милицию и назначен на должность заместителя начальника следственного отдела УВД Крымоблисполкома. С 15 сентября 1972 года служил в должности начальника штаба УВД Крымской области. С ноября 1978 возглавлял следственное управление областного крымского УВД. За двадцать лет службы в органах внутренних дел завоевал высокий авторитет среди следователей милиции Крыма и пользовался глубоким уважением сослуживцев оперативных подразделений.
После увольнения 21 ноября 1985 года из органов внутренних дел в отставку в звании полковника милиции, вернулся на работу в прокуратуру Крымской области. В 1987-1996 годах трудился прокурором следственной части, в 1996-2002 годах следователем по особо важным делам, заместителем начальника следственного отдела прокуратуры Крыма.
Имел классный чин - старший советник юстиции. Работал до самой смерти, отдав в общей сложности следственной работе 52 года своей жизни.
Нынешнее поколение сотрудников органов внутренних дел дорожит памятью о ратных подвигах работников милиции, защищавших свободу и независимость нашей Родины.