Partiet var tidligere kjent som Kambodsjas revolusjonære folkeparti (KPRP), og var det eneste lovlige partiet i Folkerepublikken Kampuchea. KPRP var opprinnelig et marxist-leninistisk parti, selv om det antok et mer reformvennlig syn på midten av 1980-tallet under Heng Samrins ledelse. På 1990-tallet forlot partiet offisielt sin marxist-leninistiske ideologi og omdøpte seg selv til Det kambodsjanske folkepartiet. Imidlertid forble de fleste av medlemmene fra KPRP-tiden i partiet, og visse sider ved politikken som ble nedarvet fra kommunisttiden er fortsatt ivaretatt. Partiet ledes av en sentralkomite bestående av 34 medlemmer som fortsatt omtales som Politbyrået.