Pierwszym komendantem Korpusu został Mostafa Czamran, zaś jego pierwszymi żołnierzami – irańscy ochotnicy, którzy przed 1979 zamierzali prowadzić partyzancką wojnę z szachem i w tym celu udali się na szkolenie wojskowe w obozach Organizacji Wyzwolenia Palestyny. Niektórzy z nich brali udział w wojnie domowej w Libanie. We wrześniu 1979 w Korpusie służyło 11 tys. żołnierzy. Według innego źródła w maju 1979 było ich 4 tys., zaś w grudniu – 10 tys. Do 1981 liczba Strażników Rewolucji wzrosła do 50 tys. W 1983 było ich już 150 tys., dwa lata później – 250 tys., zaś w 1986 – 350 tys.