Родился 16 октября 1914 года в посёлке Нижние Серги Пермской губернии, ныне город Свердловской области. Окончил 10 классов, Свердловский строительный техникум в 1935 году. Работал на металлургическом заводе. С 1935 года в Красной Армии. В 1938 году окончил по первому разряду Оренбургское военное авиационное училище лётчиков.

Участник Советско - Финской войны 1939 - 1940 годов, выполнил несколько десятков боевых вылетов. За героизм, проявленный в боях, был награждён орденом Красного Знамени.

На фронтах Великой Отечественной войны с первого дня. Командир эскадрильи, штурман, а позднее и командир 63-го ГвИАП ( 169-й ИАП ), он воевал на Западном, Волховском, Северо - Западном, Калининском, Брянском, 1-м Прибалтийском фронтах.

К марту 1943 года штурман 169-го истребительного авиационного полка ( 210-я истребительная авиационная дивизия, 1-й истребительный авиационный корпус, 3-я Воздушная армия, Калининский фронт ) майор А. А. Федотов совершил 160 боевых вылетов, в воздушных схватках сбил 15 самолётов противника.

1 мая 1943 года за мужество и воинскую доблесть, проявленные в боях с врагами, ему было присвоено звание Героя Советского Союза.

Всего выполнил более 200 боевых вылетов, сбил 22 вражеских самолёта.

15 декабря 1943 года погиб при выполнении очередного боевого задания.

Награждён орденами Ленина ( дважды ), Красного Знамени, Александра Невского, Отечественной войны 1-й степени.

 Як-7Б rапитана А. А. Федотова, 169-й ИАП, лето 1942 года.