El MCP tuvo sus orígenes en el Ejército Popular Antijaponés Malayo (MPAA), lo que fue un grupo similar a los partisanos europeos en la Segunda Guerra Mundial que ayudaron a la causa Aliados.