Сулеймані приєднався до Революційної гвардії (КВІР) 1979 року після іранської революції, внаслідок якої владу Шаха було повалено і Аятола Хомейні очолив країну. На початку кар'єри гвардійця він служив на північному заході Ірану й брав участь у придушенні повстань курдських сепаратистів у провінції Західний Азербайджан .