Gaur egun Kanbodian ezagutzen den eskualdea historiaurreko garaietatik bizi izan da. 802an, Jayavarman II.ak errege izendatu zuen bere burua, Chenlako khmer printzeak "Kambuja" izenarekin bat eginez. Hau izan zen Khmer Inperioaren hasiera, 600 urte baino gehiagoan loratu zuena. Indianizatutako erresumak lehenengo hinduismoa eta gero budismoa hego-ekialdeko Asiako zati handi batean hedatzea erraztu zuen eta eskualde osoan azpiegitura erlijiosoen proiektu asko burutu zituen. Angkor Wat da eraikuntza horien artean ezagunena eta Munduko Ondare izendatua dago. XV. mendean, Ayutthayako matxinadaren ondoren, Khmer Inperioak gobernatua izan zena, Kanbodiak boterearen beherakada izan zuen, Vietnam eta Tailandiako auzokideak indartu ziren bitartean. 1863an, Kanbodia Frantziaren protektoratu bihurtu zen, eta geroago Indotxinako Frantziar Erkidegoan sartu zen. Japoniarrek okupatua.
Bigarren Mundu Gerran... Frantziaren kontrola berreskuratu zen arte.