El período posterior a la Segunda Guerra Mundial, mientras la península malaya todavía estaba bajo el dominio colonial británico, vio el surgimiento de los primeros movimientos políticos islámicos formales del país. El Partido Nacionalista Malayo (MNP), una organización nacionalista de izquierda, se formó en 1945 y dirigido por Burhanuddin al-Helmy, quien más tarde se convertiría en el presidente de PAS. Fuera del MNP surgió el Consejo Islámico Supremo Panmalayo (MATA) en 1947, y MATA a su vez formó el partido "Hizbul Muslimin" ("Partido Islámico") en 1948. El objetivo central de "Hizbul Muslimin" era el establecimiento de una Malaya independiente como un estado islámico. Sin embargo, el partido no sobrevivió más allá de 1948. La Emergencia Malaya de ese año, ocurrida por una disputa entre el gobierno colonial y el Partido Comunista Malayo, vio a la administración colonial arrestar a varios de los líderes del partido, y el grupo naciente se disolvió. Sin embargo, el partido sirvió como precursor de PAS, suministrando tanto la ideología sobre la cual se formó PAS como algunos de los líderes clave de PAS en sus primeros años.