Леонов Алексей Сергеевич родился в 1920 году в селе Ново-Покровка Оренбургской области в семье крестьян. Образование – семь классов средней школы.

С 1938 года по 1941 год работал в народном суде Ново-Покровского района секретарем суда, судебным исполнителем. В 1941-1942 годах – народный судья Ново-Покровского района Чкаловской области.

В декабре 1942 года мобилизован в ряды Рабоче-Крестьянской Красной армии, участвовал в Великой Отечественной войне с июня 1944 года, воевал на Ленинградском и Прибалтийском фронтах в составе 1193 стрелкового полка 360 стрелковой дивизии. Демобилизован в сентябре 1945 года, воинское звание – сержант.

С ноября 1945 года по январь 1946 года Леонов А.С. работал  заместителем народного судьи Ново-Покровского района Чкаловской области.

В феврале 1946 года утвержден на должность народного судьи г. Новотроицка. Освобожден от должности в сентябре 1947 года в связи с отзывом в распоряжение Управления Министерства юстиции при Чкаловском областном исполнительном комитете партии.

Награжден Орденом Отечественной войны II степени (12 декабря1944 года) и медалью «За отвагу» (15 ноября 1944 года).