CPP ble grunnlagt den 26. desember 1968 og har kjempet en geriljakrigen siden det ble stiftet. CPP startet med bare rundt 500 medlemmer, men vokste partiet raskt, visstnok på grunn av erklæringen av en unntakstilstand av den tidligere diktatoren Ferdinand Marcos i hans 21-år lange styre. I dag hevder CPP å ha 150,000 medlemmer i partiet og over soldater i New People's Army, De hevder å være det største maoistiske partiet i verden.