Кавалер ордена Красного Знамени
Кавалер ордена Красной Звезды
Кавалер ордена «За службу Родине в Вооруженных Силах СССР» II степени
Кавалер ордена «За службу Родине в Вооруженных Силах СССР» III степени
Медаль «За отвагу на пожаре» (СССР)
Медаль «В память 850-летия Москвы»
Медаль «Ветеран Вооруженных Сил СССР»
Медаль «За безупречную службу» 1 степени
Медаль «За безупречную службу» 2 степени
Медаль «За безупречную службу» 3 степени
Нагрудный знак «Воину-интернационалисту»
Медаль «От благодарного афганского народа» (Афганистан)
Кавалер ордена Суворова (ПМР) I степени

Власти Новочеркасска, родного города Лебедя, приняли решение дать его имя улице Горбатой (в период СССР - улица имени Свердлова), где Лебедь родился и жил.
Название улица Генерала Лебедя присвоено вновь построенной улице в районном центре Курагино Красноярского края.
В Красноярске и Ачинске существуют кадетские корпуса, основанные А. Лебедем. При нем открыт музей генерала, где выставлены, в частности, его боевые награды. 28 апреля 2016 года на территории корпуса, был открыт памятник А. И. Лебедю.
В феврале 2003 года решением депутатов Законодательного собрания Красноярского края безымянным вершинам хребта Ергаки Западных Саян присвоены наименования «Вершина Александра Лебедя» и «Вершина Надежды Кольбы».
Издан сборник известных фраз и выражений Лебедя.
В июле 2007 года в Приднестровской Молдавской Республике была выпущена серия из двух самоклеящихся почтовых марок с портретом генерала Лебедя.
В июне 2012 года открыт памятник А. Лебедю в городе Бендеры в ПМР.
В июле 2012 года в честь 20-летия миротворческой операции на территории Приднестровья, Военному институту Министерства обороны ПМР присвоено имя Александра Лебедя
Композитор Леонид Десятников посвятил памяти Лебедя пьесу для двух фортепиано Du côté de chez swan (В сторону Лебедя) (2002).
В Приднестровье была выпущена памятная серебряная монета 5 рублей с изображением А. Лебедя, тираж 1000 шт.
В декабре 2003 года авиакомпания «КрасЭйр» назвала один из своих бортов Ту-204-100 RA-64020 именем Александра Лебедя. Именно Александру Лебедю принадлежала идея называть самолеты Ту-204 авиакомпании «КрасЭйр» именами знаменитых красноярцев.

Художественные фильмы

Александр Лебедь стал прототипом генерала Алексея Михайловича Иволгина из фильмов «Особенности национальной охоты», «Операция «С Новым годом!», «Блокпост», «Особенности национальной рыбалки», «Особенности национальной охоты в зимний период» и «Особенности национальной политики». В 1998 году актер Алексей Булдаков, исполнивший эту роль, принимал участие в предвыборной кампании Лебедя и агитировал голосовать за него на выборах в губернаторы Красноярского края.
Александр Лебедь сыграл самого себя в фильме «На улице Марата» из сериала «Улицы разбитых фонарей-4». По сюжету герои сериала Ларин и Дукалис направляются в командировку в Красноярск, где посещают матч с участием хоккейной команды «Енисей». Там они замечают Лебедя, сидящего на трибуне. Они по очереди подходят к нему и пожимают руку. Съемки этих серий проводились в Красноярске в декабре 2001 года. О том, как снимался сериал, создан документальный фильм «Улицы разбитых фонарей в Сибири», показанный 6 мая 2002 года на местном канале «Афонтово». Премьера серий с участием Лебедя состоялась 8-9 сентября 2003 года на канале НТВ - уже после его трагической гибели.
Лебедь стал прототипом генерала Бориса Дранникова из сериала «Парни из Стали» (2004). Эту роль сыграл Алексей Булдаков.
Лебедь появляется в телевизионном художественном фильме «Ельцин. Три дня в августе» (2011). Его сыграл актер Михаил Хмуров.

Документальные фильмы

«Последняя высота генерала Лебедя» (ОРТ, 5 июня 2002)
Фильм Светланы Сорокиной «Лебедь». Премьера состоялась на канале ТВС 6 июня 2002 года - на сороковой день после гибели Лебедя.
Фильм Алексея Поборцева «Генерал Лебедь» из цикла «Новейшая история». Премьера состоялась 27 апреля 2003 года на канале НТВ.
«Как уходили кумиры. Александр Лебедь» (ДТВ, 11 марта 2007)
«Живая история. Генерал Александр Лебедь» (5 канал, 2009)
«Удар властью. Александр Лебедь» (ТВЦ, 10 декабря 2013)
«Последний день. Александр Лебедь» («Звезда», 2015)
«Легенды армии. Генерал Александр Лебедь» («Звезда», 2016)
«90-е. Лебединая песня» (ТВЦ, 22 ноября 2017)

Художественная литература

Киноповести Александра Рогожкина «Особенности национальной охоты в осенний период», «Кино», «Особенности национальной рыбалки», «Политика как национальная особенность», «Особенности национальной охоты в зимний период, или Кузьмич», «Гармония мира, или Блокпост»
Роман Фридриха Незнанского «Прощай, генерал… прости!»

Брат -  военный и политик Алексей (р. 1955).

Жена - Инна Александровна Лебедь (в девичестве - Чиркова), домохозяйка, учительница математики.

Дети: Александр (1972), Екатерина (1973), Иван (1979).