Родился в 1883 г. Место рождения: г. Воронеж.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "пенсионер, в прошлом начальник сыскного отделения Виленской полиции". Был беспартийным.Последний раз Александр Анатольевич Федотов был арестован 17 октября 1937 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 31 мая 1938 г. Был расстрелян 16 июня 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 23 августа 1989 г. за отсутствием состава преступления.