در حالیکه تمدنهای اولیه بشری در دو دره نیل و بین النهرین پدید میامد، بقیه نقاط عالم را قبایلی بدوی تشکیل میدادند. در حدود سال 5000 قبل از میلاد مردم استرالیا پولینزی، گینه جدید که از نژاد آمیخته استرالو - ملانزی بودند، بسوی غرب و بطرف مای مهاجرت کردند که هنوز بقایایی از آنها را در این سرزمین می توان یافت.
شبه جزیره مالایی مدت زیادی است که از یک جایگاه مهم (مرکزی) در مسیرهای تجاری بین چین و خاورمیانه برخوردار بوده‌است که نشان دهنده نقشه اولیه آن عنوان آن به صورت شبه جزیره طلائی، تنگه‌های مالاکا به عنوان «خلیج ساباری» ترجمه شده‌است.
اولین پادشاهی مای که بر بنادر شهرهای ساحلی حکومت می‌کرد در قرن ۱۰ میلادی تشکیل شد. این پادشاهی شامل لنگ کاسوکا، لمبابوجانگ، کداه، برآس، گانگانگارا در پراک و پان پان در کلانتن می‌باشند. تصور بر این است که آنها در گذشته کشورهای هندی یا بودائی بوده‌اند.