Lịch sử của Phù Nam có lẽ nên được kể từ 5000-7000 năm trước. Bắt đầu với cuộc di cư của các cư dân nói tiếng Nam Đảo (Austronesians) từ đảo Đài Loan xuống Tây Thái Bình Dương và Ấn Độ Dương. Họ mang theo lúa nước, lợn, dừa, khoai lang, và kỹ nghệ làm gốm, đóng tàu… qua các hòn đảo, duyên hải trên Biển Đông (Peter Bellwood 2006, 2007, 2014, 2017; Solheim 2007). Cuộc du hành này là một trong những hiện tượng kỳ vĩ của nhân loại, đưa Austronesians thành nhóm ngôn ngữ trải rộng nhất trong lịch sử thời tiền hiện đại, băng qua 1/3 địa cầu, kết nối hàng chục nghìn hòn đảo trải dài từ Nhật Bản đến đảo Madagascar và quần đảo Tây Thái Bình Dương.

Bản đồ vùng phân bố của dân nói ngôn ngữ Austronesia (Nam Đảo), Peter Bellwood, 1997.

Một trong các nhóm này được cho là đã cập bến vùng duyên hải miền Trung và Nam Việt Nam từ đảo Borneo và quần đảo Philippines (Peter Bellwood 2017). Điều này đã được chứng thực không chỉ qua bằng chứng ngôn ngữ học (Leonard Andaya 2008), mà còn phản ánh qua đường phân bố của nhiều loại hiện vật khảo cổ. Một trong số đó chính là dải phân bố của các vật phẩm ngọc bích, đặc biệt là khuyên tai hai đầu thú từ Đài Loan tới văn hóa Sa Huỳnh, quần đảo Philippines, hạ lưu Mekong và phía Bắc bản đảo Malay.

Vùng phân bố các vật phẩm ngọc bích từ Đài Loan trong vùng Đông Nam Á (Hsiao-Chun Hung, Peter Bellwood, Kim Dung Nguyen, Berenice Bellina, et al., 2007).

Nghiên cứu của nhóm các nhà khoa học (Hsiao-Chun Hung, Yoshiyuki Iizuka, Peter Bellwood, Kim Dung Nguyen, Bérénice Bellina, et al) đăng trên PNAS (2007) cũng chỉ ra phần lớn các vật phẩm này khá tương đồng trên nhiều phương diện và được làm cùng thời (500 TCN-500 SCN). Điều đó có nghĩa là dải đất và duyên hải kéo dài hơn 3,000 km xung quanh biển Đông đã được kết nối trong những tương tác sôi động ở các thế kỷ tiếp giáp CN. Đó là cơ sở của Óc Eo và Phù Nam.