Александр Лебед 1950 онд Ростов мужийн Новочеркасск хотод төрсөн. Залуудаа тэр муу сурагч байсангүй, гэхдээ боксын болон шатрын спортыг илүү дуртай байсан. Тэр ядуу амьдарч өссөн. Түүний аав нь модчин байсан бөгөөд хоёр удаа ажилдаа ороход хоцорч, ГУЛАГ-ын хөдөлмөрийн хорих тасагт долоон жил шоронд хоригдож,
1962 оны Новочеркасскийн цуглаан. Тэр үед тэр үйлдвэрт ажилладаг байсан. Тэрээр парашютчин болох хүсэлтэй байсан бөгөөд 1969 онд Рязань гвардын дээд нисэх командлах сургуульд элсэн орсон бөгөөд тэнд байхдаа курсантын анги болон ротын командлагчаар томилогдон ажиллаж байв. 1982 онд ЗХУ-ын Агаарын цэргийн албан хаагчийн хувьд Лебед Афганистанд ЗХУ-ын дайны үеэр батальоны командлагч болжээ. Афганистанд байх хугацаандаа Лебед өөрийн тушаалын дор байсан цэргүүдийн дунд алдартай болсон. Тэрээр 1982 он хүртэл энэ албан тушаалыг хашиж байгаад Фрунзе цэргийн академид суралцжээ. Түүний үүргийн нэг нь ЗХУ-ын гурван эрх баригч тэргүүтэй ЗХУ-ын геронтокрацид олон хүн амиа алдсан үеэр булшны албаны гишүүн байсан юм.