W 1970 roku liczyła ona zaledwie 3 tysiące członków, a w 1975 roku około 14.
Historia partii mały|Pol Pot, lider Komunistycznej Partii Kambodży 1978. Partia została utworzona w 1951 roku przez przekształcenie regionalnego komitetu Komunistycznej Partii Indochin w Khmerską Partię Ludowo-Rewolucyjnąo (KPLR), która powołała legalną Partię Ludową (Krom Pracheachon). Partię od początku rozdzierał konflikt pomiędzy frakcją prowietnamską (Tou Samouth) i antywietnamską (Sieu Heng); o ile pierwsza była ugodowa w stosunku do monarchii Norodoma Sihanouka, druga domagała się rewolucji i zarzucała wietnamskim komunistom zdradę. Stopniowo wpływy w KPLR zdobywała grupa skrajnie antywietnamska tzw. „grupa paryska” (Khieu Samphan, Hou Yuon, Hu Nim, Pol Pot, Ieng Sary) określana później jako Czerwoni Khmerzy. We wrześniu 1960 roku KPLR przekształcona została w Robotniczą Partię Kambodży (RPK)Adam W. Jelonek, Kambodża, Warszawa: Trio 2008, s. 104–112, która zawarła kompromis z rządzącą monarchistyczną Powszechną Wspólnotą Socjalistyczną (Sangkum Reastr Niyum)Adam W. Jelonek, Kambodża, Warszawa: Trio 2008, s. 122.