В 1969 году Александр Лебедь поступил в Рязанское высшее воздушно-десантное командное дважды Краснознаменное училище. После окончания училища в 1973 году служил там же командиром учебного взвода, роты.

В 1981-82 годах командовал первым батальоном 345-го отдельного парашютно-десантного полка в Афганистане.

В 1982 году поступил в Военную академию им. М.В. Фрунзе и окончил ее с отличием в 1985 году.

Был назначен заместителем командира парашютно-десантного полка, затем командиром парашютно-десантного полка в Костроме.

С 1986-й по 1988-й год был заместителем командира воздушно-десантной дивизии в Пскове.

С 1988 года - командир Тульской воздушно-десантной дивизии, с которой был в Тбилиси и Баку.

В 1990 году присвоено звание генерал-майора.

В 1990 году А.Лебедь был избран делегатом XXVIII съезда КПСС и учредительного съезда Российской компартии. На последнем съезде был избран членом ЦК РКП.

В феврале 1991 года назначен заместителем командующего ВДВ по боевой подготовке и вузам.

В августе 1991 года не допустил кровопролития во время противостояния возле здания Верховного Совета РСФСР в Москве.

23 июня 1992 года прибыл в Тирасполь для ликвидации вооруженного конфликта в регионе. Был последним командующим ныне ликвидированной 14-й общевойсковой российской армии в Приднестровье.

В июне 1995 года в звании генерал-лейтенанта уволен в запас указом президента России.

17 декабря 1995 года избран депутатом Государственной Думы от Тульского избирательного округа N176.

В начале января 1996 года инициативная группа выдвинула Александра Лебедя кандидатом в Президенты России. В ходе выборов как независимый кандидат занял третье место, набрав 14,7 % голосов россиян.

18 июня 1996 года указом президента РФ Бориса Ельцина был назначен секретарем Совета Безопасности и помощником президента РФ по национальной безопасности.

15 июля 1996 года Б. Ельцин подписал распоряжение о назначении Александра Лебедя Председателем Комиссии по высшим воинским должностям и высшим специальным званиям Совета по кадровой политике при президенте.

Занимая пост Секретаря Совета Безопасности, остановил войну в Чечне. 15 октября 1996 года был отправлен в отставку указом президента.

В 1995 году Александр Лебедь возглавил Общероссийское общественное движение "Честь и Родина", с декабря 1996 года является Председателем Российской народно-республиканской партии.

За годы службы А.Лебедь награжден орденами: "Боевого Красного Знамени", "Красной Звезды" - за Афганистан, "За службу Родине" 2-ой и 3-ей степени, крестом "За оборону Приднестровья", медалями.

В феврале 1996 года Александр Иванович отпраздновал с супругой Инной Александровной серебряную свадьбу. В семье выросли трое детей: сыновья - Александр и Иван и дочь Екатерина.

За годы службы Александр Лебедь был награжден орденами "Боевого Красного Знамени", "Красной Звезды" – за Афганистан, "За службу Родине" 2-ой и 3-ей степени, крестом "За оборону Приднестровья", медалями.

Являлся лауреатом "Премии мира" Гессенского Института исследования проблем мира и конфликтных ситуаций (Германия) за миротворческую деятельность по прекращению боевых действий в Приднестровье и Чечне (1998), лауреатом международной премии Фонда Андрея Первозванного (2000).

Лебедь стал автором двух книг: "За державу обидно" (три издания, переведена на английский, немецкий, французский, армянский языки); и"Идеология здравого смысла" (два издания).

Александр Лебедь награжден Золотым двуглавым орлом с бриллиантами – высшей наградой Российской академии художеств. Он стал первым чиновником, получившим награду РАХ за поддержку художников и активное участие в развитии культуры в Красноярском крае (1999).

В мае 1998 года А.Лебедь избран губернатором Красноярского края.