Soleimani gia nhập Vệ binh Cách mạng Hồi giáo Iran (IRGC) năm 1979 sau Cách mạng Iran, với việc chứng kiến sự sụp đổ của Shah và Ayatollah Khomeini lên nắm quyền. Được biết, ông được đào tạo tối thiểu, nhưng Soleimani tiến bộ nhanh chóng. Khởi đầu sự nghiệp là một vệ binh, ông đóng quân ở phía tây bắc Iran và tham gia vào cuộc đàn áp một cuộc nổi dậy của người Kurd ở tỉnh Tây Azerbaijan.