Kasım Süleymani, 11 Mart 1957'de İran'ın Kirman eylanetindeki Rabor şehrinde doğdu.

Yoksul bir ailesi olan Süleymani, ailesinin borçlarını ödemek için genç yaşlarında çalışmak zorunda kaldı ve bu dönemde Kirman'a taşınıp inşaatlarda çalışmaya başladı.

İşten kalan zamanlarda spor yapmaya özen gösterirdi ve Hüccet Kamyab isminde yerel bir vaizin sohbetlerine katıldı.

1979 yılındaki İran İslam Devrimi'nin ardından kurulan İran Devrim Muhafızları Ordusu'na katıldı. Askerî alanda etraflıca eğitim almamasına rağmen ordu içinde kısa bir süre içinde yükselmeye başladı. Muhafızlığının ilk zamanlarında, İran'ın kuzeybatısında ve Batı Azerbaycan Eyaleti'nde bir Kürt ayrılıkçı ayaklanmasının bastırılmasında görev aldı.

İlk önemli görevlerinden biri, İran-Irak Savaşı başladıktan sonra Kirman'daki erkekleri bir araya toplaması ve askerî eğitim vermesidir.

Özellikle Şiiler arasında cesur bir asker olarak bilinen Süleymani, 23 yaşındayken 41. Sarallah Tümen Komutanı olarak vazifelendirildi.

Savaş sona erdikten sonra, 1990'lı senelerde, Kirman Eyaleti Devrim Muhafızları komutanı oldu.

1998 yılında Ahmed Vahidi'den sonra, İran Devrim Muhafızları Ordusu Kudüs Gücü Komutanı olarak vazifelendirildi.