Yoksul ve köylü bir ailede doğan Süleymani, 1979 yılında İran İslam Devrimi'nden sonra kurulan İran Devrim Muhafızları Ordusu'na katıldı. İran-Irak Savaşı'nda görev aldıktan sonra Kirman Eyaleti Devrim Muhafızları komutanı oldu. 1998 yılından 2020 yılındaki ölümüne kadar ise, yurt dışı operasyonlar ile ilgilenen İran Devrim Muhafızları Ordusu Kudüs Gücü komutanı olarak görev yaptı. Askeri kariyerinde Lübnan'daki Hizbullah'ın askeri kanadının "gölge liderleri" olarak tanımlanmış Süleymani, Suriye İç Savaşı'nda Suriye Hükûmeti ve Beşşar Esad'ı destekleyen çatışmalarda ve 2015'te Rusya-İran-Suriye-Irak koalisyonunun kurulmasında rol oynadı.