Vuonna 1979 Suleimani lähetettiin Iranin länsiosiin kukistamaan siellä kapinoivia kurdeja Länsi-Azerbaidžanissa. 1980-luvulla syttyi puolestaan Irakin–Iranin sota, jonka aikana Suleimanista tuli upseeri. Sittemmin hänen tiedetään johtaneet sotilastehtäviä Iranin ulkopuolella Lähi-idässä ja muualla maailmassa. Suleimanista tuli vuonna 1998 Islamilaiseen vallankumouskaartiin kuuluvien Quds-joukkojen komentaja. Quds-joukot ovat osallistuneet esimerkiksi Iranin tukemien ulkomaalaisten aseellisten ryhmien aseistamiseen ja koulutukseen. Quds-joukkojen tukemiin ryhmittymiin lukeutuvat esimerkiksi Israelia vastustavat Hizbollah ja Hamas.