Родился 1 августа 1912 года в древнем городе Суздале
После окончания училища штурман подводного плавания Алексей Лебедев был зачислен в 14-й дивизион Учебной бригады подводных лодок Краснознамённого Балтийского флота. Служил на подводной лодке «Л-2».
Погиб вместе с подводной лодкой 15 ноября 1941 г. По свидетельству оставшихся в живых, в последние минуты, когда за кормой раздался чей-то крик о помощи, Лебедев бросил тонущему свой спасательный жилет. Из всего экипажа спаслись только три человека.