พรรคนี้มีรากฐานมาจากพระนโรดม สีหนุ ที่เคยเป็นผู้นำในการเรียกร้องเอกราชของกัมพูชา และยังเคยเป็นพระมหากษัตริย์ นายกรัฐมนตรี ผู้นำประเทศ ระหว่างพ.ศ. 2498 – 2513 ภายใต้ระบอบสังคม พระนโรดม สีหนุพ้นจากอำนาจหลังจากการรัฐประหาร พ.ศ. 2513 โดยพระญาติของพระองค์คือ พระสีสุวัตถิ์ สิริมตะและกลุ่มผู้นิยมฝ่ายขวาคือนายพลลน นล ซึ่งได้ร่วมมือกันก่อตั้งสาธารณรัฐเขมร พระนโรดม สีหนุทรงลี้ภัยไปปักกิ่งและจัดตั้งรัฐบาลราชอาณาจักรกัมพูชาพลัดถิ่น ซึ่งเป็นการรวมกลุ่มกับพรรคคอมมิวนิสต์กัมพูชาที่จีนสนับสนุน (ต่อมาเป็นที่รู้จักในชื่อเขมรแดง)

หลังจากที่พรรคคอมมิวนิสต์ได้รับชัยชนะในสงครามกลางเมือง พ.ศ. 2518 และก่อตั้งกัมพูชาประชาธิปไตย พระนโรดม สีหนุถูกกักตัวในบ้านพักรับรอง กลุ่มผู้สนับสนุนพระองค์ถูกกีดกันออกจากอำนาจหรือถูกกวาดล้าง หลังจากที่เขมรแดงถูกกลุ่มที่มีกองทัพเวียดนามหนุนหลังโค่นล้มเมื่อต้นปี พ.ศ. 2522 พระนโรดม สีหนุทรงลี้ภัยออกจากกัมพูชา และทรงกล่าวถึงเขมรแดงว่า “แม้จะมีปัญหาเรื่องสิทธิมนุษยชน แต่ก็เป็นรัฐบาลที่ถูกกฎหมายหนึ่งเดียวของกัมพูชา ซึ่งเกิดจากกลุ่มประชาชนที่ต่อต้านสหรัฐและลน นล”[1] ส่วนเขมรแดงได้ขอให้พระนโรดม สีหนุมาเป็นผู้นำอีกครั้งเพื่อสร้างภาพพจน์ในระดับนานาชาติ อย่างไรก็ตาม พระนโรดม สีหนุได้ประกาศแยกตัวจากฝ่ายคอมมิวนิสต์และประณามว่าเป็นฆาตกร[2]