সোলেইমানি ইরান বিপ্লবের পরে ১৯৭৯ সালে বিপ্লবী যুদ্ধরক্ষী ( আইআরজিসি ) -এ যোগ দিয়েছিলেন। সেসময় তিনি রেজা শাহ-এর পতন ও আয়াতুল্লাহ খোমেনি ক্ষমতা গ্রহণ করতে দেখেছিলেন। খবরে বলা হয়েছে, তার প্রশিক্ষণ ন্যূনতম হলেও তিনি দ্রুত এগিয়ে গিয়েছিলেন। একজন প্রহরী হিসাবে কর্মজীবনের শুরুর দিকে, তিনি উত্তর-পশ্চিম ইরানে অবস্থান নিয়েছিলেন এবং পশ্চিম আজারবাইজান প্রদেশে কুর্দি বিচ্ছিন্নতাবাদী বিদ্রোহের দমনে অংশ নিয়েছিলেন।