A mai Kambodzsa néven ismert régió már a történelem előtti idők óta lakott. 802-ben Jayavarman II. királlyá nyilvánította magát, egyesítve a Chenla háborúzó khmér hercegét a "Kambuja" néven. Ez volt a kezdete a khmér birodalomnak, amely több mint 600 évig virágzott. Az indiai királyság elősegítette a hinduizmus és a buddhizmus terjedését Délkelet-Ázsia nagy részén, és számos vallási infrastruktúra-projektet hajtott végre az egész régióban. Angkor Wat a leghíresebb ilyen építmény, és a világörökség része. A XV. században, az Ayutthaya lázadása után, amelyet korábban a Khmer Birodalom uralt, Kambodzsa csökkenést tapasztalt, míg szomszédai Vietnám és Thaiföld erősebbé vált. 1863-ban Kambodzsa Franciaország protektorátuma lett, majd később Francia Indokína része lett. Az ország japán megszállás alatt állt.
a második világháború alatt, mielőtt a francia ellenőrzés helyreállt.