Som veteran fra Iran-Irak-krigen blev han en ret populær person i Iran. Soleimani kom med i revolutionsgarden i 1979 og udmærkede sig i krigen mod Irak trods manglende militær uddannelse. Han var en af de mægtigste i det iranske regimet og blev regnet som en mulig fremtidig leder. Soleimani skal ifølge The New Yorker have indledet uofficielt samarbejde med embedsmænd fra USA i kamp mod Taliban efter angrebet 11. september 2001.