Những ghi chép lâu đời nhất được biết đến về một thực thể chính trị ở Đông Dương được cho là của Phù Nam – tập trung ở đồng bằng sông Cửu Long và bao gồm các vùng lãnh thổ bên trong Thái Lan ngày nay.^[4] Biên niên sử Trung Quốc xác nhận sự tồn tại của Phù Nam ngay từ thế kỷ thứ nhất CN.Tài liệu khảo cổ cho thấy lịch sử định cư lâu đời của con người kể từ thế kỷ thứ 4 trước Công nguyên.^[5] Mặc dù được các tác giả Trung Quốc coi là một chính thể thống nhất duy nhất, một số học giả hiện đại nghi ngờ rằng Phù Nam có thể là một tập hợp các thành bang đôi khi có chiến tranh với nhau và đôi khi tạo thành một thể thống nhất chính trị.^[6] Từ bằng chứng khảo cổ học, bao gồm hàng hóa La Mã,Trung Quốc vàẤn Độ được khai quật tại trung tâm thương mại cổ Óc Eo ở miền nam Việt Nam , người ta biết rằng Phù Nam hẳn là một quốc gia buôn bán hùng mạnh.^[7] Các cuộc khai quật tại Angkor Borei ở miền nam Campuchia cũng đưa ra bằng chứng về một khu định cư quan trọng.Vì Óc Eo được nối với một cảng trên bờ biển và với Angkor Borei bằng hệ thống kênh rạch, nên có thể tất cả các địa điểm này cùng nhau tạo thành trung tâm của Phù Nam.Phù Nam là tên do các nhà vẽ bản đồ, nhà địa lý và nhà văn Trung Quốc đặt cho một quốc gia Ấn Độ hóa cổ đại—hay đúng hơn là một mạng lưới các quốc gia lỏng lẻo (Mandala) ^[8] — nằm ở lục địa Đông Nam Á, tập trung vào đồng bằng sông Cửu Long tồn tại từ thế kỷ thứ nhất đến thế kỷ thứ sáu. thế kỷ CN.Cái tên này được tìm thấy trong các văn bản lịch sử Trung Quốc mô tả vương quốc, và những mô tả rộng rãi nhất phần lớn dựa trên báo cáo của hai nhà ngoại giao Trung Quốc, Kang Tai và Zhu Ying, đại diện cho triều đại Đông Ngô đã lưu trú ở Phù Nam vào giữa thế kỷ thứ 3 CN. .^[9]Giống như tên gọi của vương quốc, bản chất ngôn ngữ dân tộc của người dân là chủ đề được thảo luận nhiều giữa các chuyên gia.Các giả thuyết hàng đầu là người Phù Nam chủ yếu là người Môn- Khmer , hoặc họ chủ yếu là người Nam Đảo, hoặc họ tạo thành một xã hội đa sắc tộc.Các bằng chứng sẵn có là không thuyết phục về vấn đề này.Michael Vickery đã nói rằng, mặc dù không thể xác định được ngôn ngữ của Phù Nam, nhưng bằng chứng cho thấy rõ ràng rằng dân cư ở đây là người Khmer.^[10]