Jednotky Quds vznikly na počátku irácko-íránské války jako součást Íránských revolučních gard. Jejich úkolem bylo podněcovat irácké Kurdy proti vládě Saddáma Husajna. V této činnosti po skončení války dále pokračovaly. V době sovětské okupace Afghánistánu v letech 1979-1989 podporovaly povstalecké oddíly Ahmada Šáha Masúda a po odchodu sovětských vojsk i proti Tálibánu. V době války v Jugoslávii pomáhaly bosenským muslimům v boji proti Srbům.