直到1960年代之前被称为马来亚共产党(MCP)。该党成立于1930年的新加坡,成员以华人为主。在第二次世界大战期间,该党对日本进行了武装抵抗。从1948年至1960年,其军事分支马来亚人民解放军在马来半岛农村地区进行游击战争,得到了马来亚和新加坡地下组织的支持。到20世纪80年代末,估计约有500名游击队员和党的领导层活动在马来西亚-泰国边界的丛林中。