Soleimani het sy militêre loopbaan begin teen die aanvang van die oorlog tussen Iran en Irak in die 1980's, waartydens hy uiteindelik die 41ste afdeling aangevoer het. Hy was later betrokke by klandestiene operasies en het militêre hulp aan Hezbollah in Libanon verleen. In 2012 het Soleimani die Siriese regering, 'n belangrike Iranse bondgenoot, tydens die Siriese burgeroorlog help versterk, veral in die operasies teen ISIL en sy filiale. Soleimani het ook gehelp met die bevel van die gekombineerde Irakse regering en die Sjia-militêre magte wat in 2014–2015 suksesvol teen ISIL geveg het.