Сілы «Кудс» былі створаны ў 1980 годзе на базе КВІР, адразу пасля завяршэння Ісламскай рэвалюцыі ў Іране. Падраздзяленне адразу ж падключылася да ірана-іракскай вайне, якая доўжылася з 1980 года па 1988 год. Падчас гэтай вайны, акрамя непасрэднай вайны супраць узброеных сіл Ірака сумесна з КВІР і ўзброенымі сіламі Ірана, сілы «Кудс» аказвалі падтрымку iракскія курды, якія таксама змагаліся супраць рэжыму Садама Хусейна. У 1982 годзе сілы «Кудс» праніклі ў Ліван, дзе згулялі адну з вырашальных роляў у стварэнні партыi «Хезбала», якая ў далейшым была прызнана ў многіх краінах тэрарыстычнай арганізацыяй.