Dabar Kambodžos vardu žinomas regionas buvo apgyvendintas nuo priešistorinių laikų. 802 m. Jayavarmanas II paskelbė save karaliumi, suvienijęs kariavusius Čenlos khmerų kunigaikščius pavadinimu "Kambuja". Taip prasidėjo Khmerų imperija, kuri klestėjo daugiau nei 600 metų. Indizuota karalystė palengvino hinduizmo ir tada budizmo plitimą į daugelį Pietryčių Azijos šalių ir ėmėsi daugybės religinių infrastruktūros projektų visame regione. Angkorvatas yra garsiausias iš šių statinių ir yra Pasaulio paveldo objektas. XV amžiuje, po maišto Ayutthaya, kuris anksčiau buvo valdomas Khmerų imperijos, Kambodža patyrė galios nuosmukį, o jos kaimynai Vietnamas ir Tailandas tapo stipresni. 1863 m. Kambodža tapo Prancūzijos protektoratu, o vėliau buvo įtraukta į Prancūzijos Indokiniją. Šalis buvo okupuota japonų.
per Antrąjį pasaulinį karą, kol nebuvo atkurta Prancūzijos kontrolė.