Ordu, Kamboçya İç Savaşı kapsamında 1967-70 yılları arasında Norodom Sihanouk hükûmetine karşı, 1970-75 yılları arasında da Kmer Cumhuriyeti başakanı Lon Nol iktidarına karşı savaş vermiştir. Ardından Kızıl Kmer zaferi sonrası ülkenin adı Demokratik Kampuçya olarak değiştirilmiş ve ülkenin resmî ordusu konumuna gelmiştir (de jure). 1979 yılında Vietnam Halk Ordusu müdahalesi sonucu çıkan Kamboçya-Vietnam Savaşı sonrasında ülkedeki Kızıl Kmer iktidarı devrilince Demokratik Kamboçya Ulusal Ordusu adıyla yeniden organize edilmiştir.