Родился 21 марта 1903 года в деревне Старенково (ныне - Мценского районаОрловской области) в крестьянской семье. Русский. Член ВКП(б) с 1925 года. С 10 лет батрачил на кулаков в селе.
В январе 1919 года добровольцем вступил в Красную Армию, был назначен каптенармусом хозроты 8-го стрелкового полка, участвовал в обороне Петрограда от войск белой Северо-Западной армии генерала Н. Н. Юденича. Затем служил на Орловских командных курсах, в 1921 году участвовал в подавлении крестьянского восстания под руководством А. Антонова в Тамбовской губернии.
Летом и осенью 1943 года старший инструктор по политработе политотдела 167-й стрелковой дивизии А. А. Старых отличился в освобождении Левобережной Украины. Заместитель командира 520-го стрелкового полка по политической части майор А. А. Старых в начале октября 1943 года с полком форсировал реку Днепр у села Вышгород. 520-й стрелковый полк захватил и удерживал плацдарм, а в период с 3 по 5 ноября 1943 года участвовал в боях за город Киев.
Указом Президиума Верховного Совета СССР «О присвоении звания Героя Советского Союза генералам, офицерскому, сержантскому и рядовому составу Красной Армии» от 10 января 1944 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом отвагу и геройство» удостоен звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда»[2].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Звёзды доблести ратной: О Героях Советского Союза — новосибирцах / сост. Е. Д. Головин, Л. М. Живоглядова. — 2. — Новосибирск: Новосибирское книжное издательство, 1986. — 432 с.
Новосибирцы Герои Отечества. — Новосибирск, 2010.
Фролов П. И., Пирогов В. А., Макушев А. Ф. Боевое созвездие орловцев. — Тула, 1985.