กองทัพนี้ก่อตั้งเมื่อเดือนมีนาคม พ.ศ. 2522 จากกลุ่มต่อต้านคอมมิวนิสต์หลายกลุ่มที่อยู่ตามแนวชายแดนไทย-กัมพูชา และเป็นกลุ่มที่อยู่ตรงข้ามกับสาธารณรัฐประชาชนกัมพูชา ซึ่งเป็นรัฐบาลที่มีเวียดนามหนุนหลัง ผู้นำของกองทัพคือเดียน เดล ซึ่งเคยเป็นทหารสมัยสาธารณรัฐเขมร ในช่วงกลางปี พ.ศ. 2522 มีทหารประมาณ 1,600 คน[2]

การประกาศจัดตั้งมีขึ้นเมื่อ 9 ตุลาคม พ.ศ. 2511 ที่ค่ายสุขสันต์ ในเขตภูเขากระวานของกัมพูชา โดยอ้างว่ามีทหารราว 2,000 คน[3] ซึ่งรวมมาจากกลุ่มต่างๆ 13 กลุ่ม บางส่วนเคยอยู่ฝ่ายสาธารณรัฐเขมรมาก่อน ผู้ควบคุมกองทัพคือ สัก สุตสคัน ซึ่งอยู่ฝ่ายสาธารณรัฐเขมรมาก่อน