Forhistorisk Cambodia er blevet undersøgt ret dårligt. Den mest berømte tidlige menneskelige bosættelse i Cambodja er Laang Spin Cave, som lå i den nordvestlige del af landet. De første mennesker boede i denne hule omkring 7000 f.Kr. e. [1] Derudover spillede Samron Sen-hulen, hvor folk bosatte sig omkring 500-230 f.Kr., også en vigtig rolle. f.Kr e. Fra det 2. årtusinde f.Kr. e. Cambodjanerne begyndte at tæmme dyr og dyrke ris . Omkring 600 f.Kr. e. Cambodjanere begyndte at lave jernværktøj. Startende fra 100 f.Kr. e. var afhængige af Indien .
Arkæologiske udgravninger viser, at nogle dele af det moderne Cambodja var beboet i det 2.-1. årtusinde f.Kr. e. hvor der boede repræsentanter for den neolitiske kultur, som højst sandsynligt migrerede fra det sydøstlige Kina og den indokinesiske halvø. Fra det 1. århundrede e.Kr. begyndte indbyggerne at forene sig i stabile stammer, som i høj grad overgik repræsentanterne for det primitive kulturstadium i kultur og tekniske færdigheder. De mest teknologisk avancerede samfund af mennesker boede nær kysten og også under Mekong -floddalen , hvor de dyrkede ris og opdrættede husdyr. Nogle historikere mener, at disse mennesker repræsenterer moderne thailændere og laotere. Disse mennesker kan være af austroasietisk oprindelse og er forfædre til de samfund af mennesker, der i øjeblikket bebor det ø- sydøstasien og mange af Stillehavsøerne . De bearbejdede metaller, herunder jern og bronze , og var ret avancerede inden for navigation . Nutidige arkæologiske fund indikerer dog, at det allerede eksisterende stenværk midt i Mekong-floden er resultatet af forhistoriske bevægelser af flodbeboere og måske ikke indikerer tidlig teknologi. [2] Nylige undersøgelser har vist, at nogle udgravninger går tilbage til den neolitiske æra . [3]
Ifølge legenden blev Cambodja grundlagt af ægteskabet mellem en indisk brahmin ved navn Kaundinya med en Naga -prinsesse , hvis far herskede over de sunkne øer Kambuja. En dag så prinsessen brahminen på en båd og gik for at tale med ham, men blev skudt af en af hans magiske pile, hvilket fik hende til at forelske sig i ham. Som medgift drak hendes far det vand, der blev givet til landet, og gav hende også dette vand. [4] Naga er en velkendt karakter i asiatisk mytologi , primært indisk. Cambodjanere siger i dag stadig, at de er "født af Naga".