Under den islamiske revolution trådte Soleimani ind i Revolutionsgarden. Han steg i graderne fra og med Iran-Irak-krigen i 1980'erne, da han gjorde sig bemærket. Han tog personlig del i en række hemmelige militære operationer i udlandet. I Irak støttede han Saddam Husseins modstandere blandt shiitiske og kurdiske grupper.