1951 yılında Malezya'nın islami temellerde kurulmasını isteyenler tarafından kuruldu. UMNO'nun desteklediği laik devlet projesine karşı çıkan PAS, 1959'da ilk kez katıldığı Kelantan ve Terengganu eyaletlerinde seçimi kazandı ve şeriat hukuku uygulamaya başladı. PAS bir dönem ülke yönetiminde de koalisyon ortağı oldu.
