วันที่ 3 กุมภาพันธ์ พ.ศ. 2473 โฮจิมินห์ได้ประกาศจัดตั้ง "พรรคคอมมิวนิสต์เวียดนาม" (Parti communiste vietnamien หรือ Việt Nam Cộng Sản Đảng) ขึ้น ด้วยการรวมเอาพรรคคอมมิวนิสต์ในเวียดนาม จากแคว้นตังเกี๋ย อันนัม และเทนินห์ (โคชินจีน) จำนวน 3 กลุ่ม เข้าไว้ด้วยกัน แต่ต่อมาไม่นาน ชื่อพรรคคอมมิวนิสต์แห่งเวียดนามก็ถูกเปลี่ยนเป็น "พรรคคอมมิวนิสต์อินโดจีน" (Parti communiste indochinois – PCI) [3][4] และได้รับเอากลุ่มปฏิวัติคอมมิวนิสต์จากกัมพูชาและลาวเข้ามาเป็นสมาชิกด้วย ในช่วงแรก สมาชิกในพรรคส่วนใหญ่ยังเป็นชาวเวียดนาม จนกระทั่งหลังสงครามโลกครั้งที่ 2 สิ้นสุด ชาวกัมพูชาจึงเข้ามาร่วมเป็นสมาชิกเพิ่มขึ้น แต่อย่างไรก็ตาม อิทธิพลที่สมาชิกชาวกัมพูชามีต่อการเคลื่อนไหวของลัทธิคอมมิวนิสต์ในอินโดจีนและการพัฒนาภายในกัมพูชานั้น ยังอยู่ในระดับต่ำ

ในช่วงที่กัมพูชากำลังทำสงครามเรียกร้องเอกราชกับฝรั่งเศส กองกำลังเวียดมินห์ จากเวียดนาม ก็เริ่มเข้ามาสนับสนุนให้เกิด “การต่อสู้เพื่อปลดปล่อย” ขึ้นในกัมพูชา พร้อมกันนั้น รัฐบาลพลเรือนที่ปกครองราชอาณาจักรไทยช่วง พ.ศ. 2489 – 2490 ก็มีนโยบายสนับสนุนกองกำลัง “เขมรอิสระ” (Khmer Issarak) ที่จัดตั้งขึ้นมาเพื่อต่อต้านฝรั่งเศส ให้ปฏิบัติการตามแนวชายแดนไทย-กัมพูชา และพื้นที่ใต้การยึดครองของไทยในขณะนั้น ซึ่งได้แก่ เสียมราฐและพระตะบอง ได้ ต่อมาใน พ.ศ. 2493 (25 ปีก่อนที่กองกำลังเขมรแดงจะบุกยึดกรุงพนมเปญ) กลุ่มเขมรอิสระได้จัดการประชุมสมัชชาแห่งชาติเป็นครั้งแรก ในวันที่ 17 เมษายน ผลจากการประชุมครั้งนั้น นำไปสู่การก่อตั้ง สมาคมเขมรอิสระ (United Issarak Front) โดยมีผู้นำกลุ่มคือเซิง งอกมิญ ร่วมกับกลุ่มแกนนำที่ส่วนใหญ่เป็นสมาชิกพรรคคอมมิวนิสต์อินโดจีนเชื้อสายเขมร เมื่อเวลาผ่านไป กองกำลังเขมรอิสระภายใต้การควบคุมของฝ่ายคอมมิวนิสต์ ก็เติบโตมากขึ้น จนกระทั่งใน พ.ศ. 2495 เขมรอิสระ ซึ่งปฏิบัติการร่วมกับขบวนการเวียดมินห์ ก็สามารถครองพื้นที่ได้ประมาณหนึ่งในหกของกัมพูชา และขยายอาณาเขตครอบคลุมพื้นที่ครึ่งหนึ่งของประเทศได้ ในอีก 2 ปีต่อมา ในช่วงที่มีการประชุมนานาชาติที่เมืองเจนีวา สมาพันธรัฐสวิส[5]

ใน พ.ศ. 2494 หลังจากที่พรรคคอมมิวนิสต์อินโดจีนยุบตัวลง ก็ได้มีการจัดตั้งพรรคคอมมิวนิสต์เอกเทศขึ้น 3 พรรค ได้แก่ พรรคกรรมกรเวียดนาม (parti des travailleurs du Viêt Nam) ในเวียด-ขบวนการปะเทดลาว (Pathed Lao) ในลาว และพรรคปฏิวัติประชาชนเขมร (Parti révolutionnaire du peuple du Kampuchea – PRPK) ในกัมพูชา โดยพรรคที่ถือว่ามีบทบาทในการเคลื่อนไหวมากที่สุดคือพรรคกรรมกรเวียดนาม