Александр Иванович Лебедь родился 20 апреля 1950 года в Ростовской области, в рабочей семье. После окончания школы, поработав на заводе, в 1969 году поступил в Рязанское высшее воздушно-десантное училище. После окончания училища служил там же командиром учебного взвода, роты.
После участия в 1981-1982 годах в афганских событиях поступил в Военную академию им. М.В. Фрунзе и окончил ее с отличием в 1985. Был назначен заместителем командира парашютно-десантного полка, затем командиром парашютно-десантного полка в Костроме. В 1986-1988 годах был заместителем командира воздушно-десантной дивизии в Пскове, с 1988 года – командир Тульской воздушно-десантной дивизии.
В 1990 году Лебедю присвоено звание генерал-майора, в этом же году он был избран делегатом XXVIII съезда КПСС и учредительного съезда Российской компартии, а позже и членом ЦК РКП. В феврале 1991 года назначен заместителем командующего ВДВ по боевой подготовке и вузам. Участвовал Москве, не допустив кровопролития. В июне 1992