Kendi jenerasyonundaki bütün Çeçen’ler gibi Aslan Mashadov’da sürgünde doğdu.Ailesi 1944 yılında Stalin tarafından sürgün edilmişti.Kazakistan’dan evine 1957 yılında 6 yasında bir çocuk iken döndü.
Geleceğin başkanı kariyerine Sovyet ordusunda topçu subay olarak başladı.1972 ‘de Tiflis Askeri Topçu Akademisi’nden 1981’de Kalının Topçu Akademisi’nden mezun oldu.
Macaristan’da görev yaptı ve Ocak 1991’de Litvanya milliyetçi bağımsızlık hareketinin bastırılması girişimlerinde Sovyet ordusunda görev aldı-aldığı bu görevden duyduğu pişmanlığı defalarca dile getirdi.
Ertesi sene Çeçenistan’ın bağımsızlık mücadelesini sürükleyen liderler arasında yer aldı.