Se perustettiin 2. joulukuuta 1978 Kratién maakunnassa lähellä Vietnamin rajaa seitsemänkymmenen erimielisen kambodžalaisen kokouksessa, jotka olivat päättäneet kaataa Pol Potin hallituksen. Heng Samrin äänestettiin rintaman johtajaksi, ja muutaman viikon kuluessa sen vaikutus levisi laajalti molemmille puolille rajaa. Rintama oli heterogeeninen poliittinen ja sotilaallinen järjestö, joka oikeutti vietnamilaisen hyökkäyksen Kambodžassa.
Seuraavaksi punaisten khmerien demokraattinen Kampuchea kukistui. Se johti Kampuchean kansantasavallan perustamiseen ja murtuneen ja äärimmäisen köyhän maan jälleenrakentamiseen. Tämä organisaatio on muuttanut nimeään laajentuessaan ja sopeutuessaan Kambodžan eri historiallisiin todellisuuksiin.