Daerah yang sekarang dikenal sebagai Kamboja telah dihuni sejak zaman prasejarah. Pada tahun 802 M, Jayavarman II menyatakan dirinya sebagai raja, menyatukan para pangeran Khmer yang berperang dari Chenla di bawah nama "Kambuja". Ini menandai awal dari Kekaisaran Khmer, yang berkembang selama lebih dari 600 tahun. Kerajaan India memfasilitasi penyebaran agama Hindu pertama dan kemudian agama Buddha ke sebagian besar Asia Tenggara dan melakukan banyak proyek infrastruktur agama di seluruh wilayah. Angkor Wat adalah yang paling terkenal dari struktur ini dan ditetapkan sebagai Situs Warisan Dunia. Pada abad kelima belas, setelah pemberontakan Ayutthaya, yang sebelumnya diperintah oleh Kekaisaran Khmer, Kamboja mengalami penurunan kekuasaan, sementara tetangganya Vietnam dan Thailand menjadi lebih kuat. Pada tahun 1863, Kamboja menjadi protektorat Prancis, dan kemudian dimasukkan ke dalam Indochina Prancis. Negara ini berada di bawah pendudukan Jepang
selama Perang Dunia Kedua sebelum kontrol Perancis dipulihkan.