Á svæðinu sem nú er þekkt sem Kambódía hefur verið búið síðan fyrir sögunni. Árið 802 lýsti Jayavarman II sig konungi og sameinaði stríðandi Khmer prinsana í Chenla undir nafninu "Kambuja". Þetta markaði upphaf Khmer-veldisins sem blómstraði í meira en 600 ár. Indískuð konungsríkið auðveldaði útbreiðslu fyrst hindúisma og síðan búddisma til megnið af Suðaustur-Asíu og tók að sér mörg trúarleg innviðaverkefni um allt svæðið. Angkor Wat er frægasta þessara mannvirkja og er á heimsminjaskrá. Á fimmtándu öld, eftir uppreisn Ayutthaya, sem var áður stjórnað af Khmer keisaradæmi, upplifði Kambódía minnkun á valdi, en nágrannar þess, Víetnam og Taíland, urðu sterkari. Árið 1863 varð Kambódía verndarsvæði Frakklands og síðar var það sameinað Frönsku Indókína. Japanir réðu yfir landinu.
Í seinni heimsstyrjöldinni, áður en frönsk stjórn var endurreist.