Dengan ditemukannya Homo floresiensis nang Pulau Flores pada 2003 menandakan bahwa daerah kepulauan Asia Tenggara ini paling tidak telah ditinggali oleh manusia sejak 18.000 tahun lalu, dengan perkiraan terjauh sampai 94.000 tahun sing lalu. Sejarah Asia Tenggara sebelum zaman kerajaan tidak diketahui akeh. Beberapa kerajaan berawal nang daratannya, sing sekarang Burma, Kamboja, lan Vietnam.