โซเลย์มอนีเริ่มต้นอาชีพทหารในช่วงต้นสงครามอิรัก–อิหร่านในคริสต์ทศวรรษ 1980 ซึ่งในระหว่างนั้นเขาบัญชาการกองพลที่ 41 จากนั้นเขาก็เข้าไปมีส่วนเกี่ยวข้องในปฏิบัตินอกประเทศโดยให้ความช่วยเหลือทางทหารแก่กลุ่มชีอะฮ์และกลุ่มชาวเคิร์ดที่ต่อต้านซัดดัมในอิรัก และต่อมาแก่ฮิซบุลลอฮ์ในเลบานอนและฮะมาสในดินแดนปาเลสไตน์ ใน พ.ศ. 2555 โซเลย์มอนีช่วยหนุนรัฐบาลซีเรีย (ซึ่งเป็นพันธมิตรสำคัญของอิหร่าน) ในช่วงสงครามกลางเมืองซีเรีย โดยเฉพาะอย่างยิ่งในการปฏิบัติการต่อต้านรัฐอิสลามอิรักและซีเรีย (ไอซิส) และองค์กรสาขา นอกจากนี้ เขายังช่วยบังคับบัญชากองกำลังระดมพลประชาชนซึ่งเป็นกองกำลังนักรบชีอะฮ์ในอิรักเพื่อรุกคืบโจมตีกองกำลังรัฐอิสลามอิรักและลิแวนต์ (ไอซิล) ระหว่าง พ.ศ. 2557–2558