建军可以追溯到1967年的马德望省的。宋成长期担任总指挥官。1975年4月，红色高棉攻占金边后，改名为“柬埔寨革命军”。红色高棉奉行毛泽东思想的“党指挥枪”原则，柬埔寨革命军由柬埔寨共产党领导。其不少武器装备来源于苏联和中国的支援，以及在内战中自高棉国家军队和越南共和国军那里缴获的美国装备。1977年，柬埔寨革命军空军成立。民主柬埔寨时期，柬埔寨革命军参与了对前高棉国家军队军官及其家属的清洗，未经审判便处决了他们。之后的任务便是各地军队整合为国家的军队。红色高棉夺权前，各地的武装由柬共各大区的书记领