Гвардии подполковник. Герой России (2005). После окончания в 1986 г. Ломоносовского военного авиационно-технического училища, служил в Забайкальском, а затем в Туркестанском военном округе. С 1987 г. служил в Афганистане. Затем служил в Группе Советских войск в Германии, Забайкальском и Сибирском военных округах. Участвовал в контртеррористической операции на Северном Кавказе. Служил заместителем командира разведывательной группы 218-го батальона 45-го отдельного полка специального назначения ВДВ в районе Гудермеса, Аргуна, в пригородах Грозного, в Веденском районе. В 2008 г. участвовал в военном конфликте с Грузией. В некоторых публикациях его называли "русский Рембо". Имеет государственные награды.
       А.В. Лебедь погиб 27 апреля 2012 года в ДТП (разбился на мотоцикле), похоронен в Москве на Преображенском кладбище.