El origen y las tradiciones del Ejército camboyano se remontan al REJ colonial y las tropas del CEFEO que sirvieron con los franceses en la Guerra de Indochina, incluso después que Estados Unidos tomó el papel como el principal proveedor internacional de las Fuerzas Armadas Nacionales Jemeres a inicios de la década de 1970, la influencia militar francesa todavía era perceptible en sus uniformes e insignias.