Quds-joukot perustettiin vuonna 1980 alkaneen Irakin–Iranin sodan alussa. Niiden ensimmäinen tehtävä oli etsiä Irakin sisältä liittolaisia Saddam Husseinia vastaan. Joukkoja johti vuosina 1980–1998 kenraali Ahmad Vahidi ja vuodesta 1998 kuolemaansa vuoden 2020 aluessa Qassem Suleimani. Yhdysvallat surmasi Suleimanin ilmaiskussa tammikuussa 2020. Yhdysvallat on julistanut Qudsin terroristijärjestöksi ja koko vallankumouskaartinkin äskettäin. Tämän vuoksi Yhdysvaltain presidentti Donald Trump ei katsonut tarvitsevansa kongressin lupaa Suleimanin eliminoimiseen. Suleimanin seuraajaksi nousi Esmail Ghaani.