انضم سليماني إلى الحرس الثوري عام 1979 بعد الثورة الإيرانية التي شهدت سقوط الشاه وتولي آية الله خامنئي السلطة.
وبحسب ما ورد، كان تدريبه ضئيلاً، لكنه تقدم بسرعة. في وقت مبكر من حياته المهنية كحارس، كان يتمركز في شمال غرب إيران، وشارك في قمع انتفاضة انفصالية كردية في مقاطعة أذربيجان الغربية.
