Utafiti wa chembe za urithi za Asia unaonyesha kwamba wanadamu asilia katika Asia ya Mashariki walitoka Asia ya Kusini-Mashariki.^[14] Makundi ya kiasili kwenye peninsula yanaweza kugawanywa katika makabila matatu: Negritos, Senoi, na proto-Malays.^[15] Wakazi wa kwanza wa Rasi ya Malay pengine walikuwa Wanegrito.^[16] Wawindaji hawa wa Mesolithic labda walikuwa mababu wa Wasemang, kundi la kabila la Negrito.^[17] Senoi wanaonekana kuwa kikundi cha watu wengi, na takriban nusu ya nasaba za DNA ya mitochondrial ya akina mama ikifuatilia nyuma hadi kwa mababu wa Semang na karibu nusu hadi uhamaji wa mababu wa baadaye kutoka Indochina.Wasomi wanapendekeza kwamba wao ni wazao wa wakulima wa mapema wanaozungumza Kiaustroasia, ambao walileta lugha yao na teknolojia katika sehemu ya kusini ya peninsula takriban miaka 4,000 iliyopita.Waliungana na kuungana na wakazi wa kiasili.^[18] Proto Malay wana asili tofauti zaidi ^[19] na walikuwa wameishi Malaysia kufikia 1000 KK kama matokeo ya upanuzi wa Austronesian.^[20] Ingawa zinaonyesha uhusiano fulani na wakazi wengine katika Maritime Kusini-mashariki mwa Asia, baadhi pia wana ukoo huko Indochina wakati wa Upeo wa Mwisho wa Glacial takriban miaka 20,000 iliyopita.Maeneo yanayojumuisha ambayo sasa inaitwa Malaysia yalishiriki katika Barabara ya Maritime Jade.Mtandao wa biashara ulikuwepo kwa miaka 3,000, kati ya 2000 BCE hadi 1000 CE.^[21]Wanaanthropolojia wanaunga mkono wazo kwamba Waproto-Malay walitoka katika eneo ambalo leo ni Yunnan,Uchina .^[22] Hii ilifuatiwa na mtawanyiko wa mapema wa Holocene kupitia Peninsula ya Malay hadi kwenye Visiwa vya Malay.^[23] Karibu 300 BCE, walisukumwa ndani na Deutero-Malays, watu wa Enzi ya Chuma au Bronze Age waliotoka kwa sehemu kutoka Chams ya Kambodia na Vietnam .Kundi la kwanza katika peninsula kutumia zana za chuma, Deutero-Malays walikuwa mababu wa moja kwa moja wa Malay wa leo wa Malaysia na walileta mbinu za juu za kilimo.^[17] Wamalai walisalia kugawanyika kisiasa kote katika visiwa vya Malay, ingawa utamaduni na muundo wa kijamii ulishirikiwa.^[24]