Родился 14 марта 1924 г. в д. Буняковке ныне Одесского р-на Омской обл. в семье крестьянина. Русский. В 1931 г. вместе с семьей переехал в с. Александровское Александровского р-на Томской обл., окончил 9 классов. Работал табельщиком в промартели «Большевик».
В Красной армии с мая 1943 г. В действующей армии с 26 августа 1943 г.
Воевал на Степном и 2-м Украинском фронтах, участвовал в форсировании Днепра. В октябре 1943 г. был тяжело ранен, после лечения в госпитале вернулся на фронт. В октябре 1944 г. окончил курсы младших лейтенантов. В должности командира взвода А. Лебедев участвовал в освобождении правобережной Украины, Молдавии, Румынии, Венгрии. Отличился в январе 1945 г. в ходе боев за Чехословакию, севернее р. Дунай. В ночь на 6 января 1945 г. командир взвода 677-го стрелкового полка 409-й стрелковой дивизии 7-й гвардейской армии младший лейтенант А. Лебедев участвовал в бою за с. Бела (36 км юго-восточнее г. Нове-Замки, Чехословакия). В критический момент боя отважный офицер закрыл своим телом амбразуру дзота гитлеровцев, который огнем препятствовал наступлению подразделения. Ценой своей жизни позволил выполнить боевую задачу. Звание Героя Советского Союза присвоено 28 апреля 1945 г. (посмертно).
Награжден орденом Ленина, медалью.
Похоронен в районе с. Бела. В с. Александровском и в г. Томске именем А. Лебедева названы улицы, в с.Александровском установлен его бюст, в г. Томске - стела на территории средней школы № 14.