Soleimani memulakan kerjaya ketenteraannya pada permulaan Perang Iran-Iraq pada tahun 1980-an, akhirnya menguasai Bahagian ke-41. Beliau kemudian terlibat dalam operasi luar wilayah, memberikan bantuan ketenteraan kepada Hezbollah di Lubnan. Pada tahun 2012, Soleimani membantu meningkatkan kerajaan Bashar al-Assad, sekutu utama Iran, semasa operasi Iran dalam Perang Saudara Syria dan membantu merancang campur tangan ketenteraan Rusia di Perang Saudara Syria. Soleimani mengawasi pasukan militia Kurdi dan Syiah di Iraq, dan membantu pasukan Iraq yang maju melawan ISIL pada 2014–2015. Soleimani adalah salah seorang yang pertama yang menyokong pasukan Kurdish, membekalkan mereka dengan senjata.