Pemimpin Iran, Ruhollah Khomeini, mendirikan Korps Pengawal Revolusi Islam pada April 1979 melalui dekrit dan menugaskannya untuk menjaga Republik Islam yang dibentuk setelah Revolusi Iran (1978–79).
Pasukan Al Quds didirikan tahun 1980.
Pendiriannya merupakan respons terhadap kebutuhan Iran untuk mengekspor ideologi revolusionernya dan melindungi kepentingan nasionalnya di luar perbatasan negaranya.
Nama "Al Quds" berasal dari kata Arab untuk Yerusalem. Nama pasukan itu sebenarnya sudah mencerminkan komitmen awalnya adalah untuk pembebasan kota suci tersebut.
Kegiatan pertama pasukan itu sebagai unit yang terpisah terjadi tahun 1982, ketika mereka terlibat dalam Perang Saudara Lebanon setelah invasi Israel ke Lebanon.
Mereka membantu kelompok Hezbullah di Lebanon, milisi yang didominasi kelompok Syiah, yang didirikan pada tahun yang sama untuk mengusir Israel. Al Quds tetap menjadi sekutu dekat dan sponsor kelompok Hezbullah bahkan setelah perang saudara berakhir tahun 1990.
Pada tahun 1990-an, Al Quds mengalihkan perhatiannya ke perbatasan timur Iran dan memberikan dukungan kepada Aliansi Utara di Afghanistan dalam melawan munculnya Taliban.
Al Quds semakin terlihat di panggung dunia pada abad ke-21, setelah invasi AS ke Irak tahun 2003 dan ketidakstabilan di kawasan Timur Tengah setelah Arab Spring terjadi.
Di Irak, mereka memainkan peran penting dalam mengatur dan membantu upaya milisi Syiah melawan pasukan AS, terutama berkoordinasi dengan Organisasi Badr.
Saat pemberontakan di Suriah tahun 2011 berkembang menjadi perang saudara, Pasukan Al Quds datang membantu Presiden Suriah, Bashar al-Assad, yang rezimnya merupakan sekutu berharga dalam "Poros Perlawanan" Iran (poros yang membentang secara geografis dari Iran hingga Lebanon).
Di lapangan, Al Quds terlibat dalam melatih dan mempersenjatai kelompok militan, mengoordinasikan strategi militer, dan bahkan berpartisipasi langsung dalam konflik.
Aktivitas ini sering kali menyebabkan ketegangan dengan negara-negara Barat, khususnya Amerika Serikat (AS), yang melihat ekspansi pengaruh Iran sebagai ancaman terhadap kepentingannya di Timur Tengah.
Struktur dan organisasi Al Quds dirancang untuk mendukung operasinya yang unik dan serbaguna di berbagai negara. Sebagai bagian dari Korps Pengawal Revolusi Islam, Al Quds berfungsi sebagai divisi elite yang bertanggung jawab atas operasi luar negeri.
Pasukan Al Quds dipimpin seorang komandan yang bertanggung jawab langsung kepada Pemimpin Tertinggi Iran.