Pada tanggal 22 September 1980, ketika Saddam Hussein meluncurkan invasi ke Iran, menyebabkan Perang Iran–Irak (1980-1988), Soleimani terjun ke medan perang sebagai pemimpin kompi militer, yang terdiri dari lelaki dari Kerman yang ia kumpulkan dan latih secara pribadi. Dia menjadi terkenal dengan cepat karena keberaniannya, dan naik pangkat karena perannya dalam operasi merebut kembali wilayah yang sempat diduduki Irak, yang akhirnya membuat ia menjadi komandan Divisi Sarallah 41 saat masih berusia 20-an, yang ikut serta dalam sebagian besar operasi. Ia sering ditempatkan di front selatan