Një studim i gjenetikës aziatike sugjeron se njerëzit origjinalë në Azinë Lindore erdhën nga Azia Juglindore.^[14] Grupet indigjene në gadishull mund të ndahen në tre etni: Negritos, Senoi dhe proto-Malay.^[15] Banorët e parë të Gadishullit Malajz kanë qenë me shumë mundësi Negritos.^[16] Këta gjuetarë të Mesolitit ishin ndoshta paraardhësit e Semangut, një grup etnik Negrito.^[17] Senoi duket të jetë një grup i përbërë, me afërsisht gjysmën e linjave të ADN-së mitokondriale të nënës që gjurmohen nga paraardhësit e Semangut dhe rreth gjysma në migrimet e mëvonshme të stërgjyshërve nga Indokina.Studiuesit sugjerojnë se ata janë pasardhës të bujqësisë së hershme austroaziatike, të cilët sollën gjuhën dhe teknologjinë e tyre në pjesën jugore të gadishullit afërsisht 4000 vjet më parë.Ata u bashkuan dhe u bashkuan me popullsinë autoktone.^[18] Proto Malajzët kanë një origjinë më të larmishme ^[19] dhe ishin vendosur në Malajzi në vitin 1000 pes si rezultat i zgjerimit austronezian.^[20] Edhe pse ata tregojnë disa lidhje me banorë të tjerë në Azinë Juglindore Detare, disa kanë gjithashtu një prejardhje në Indokinë rreth kohës së Maksimumit të Fundit Glacial rreth 20,000 vjet më parë.Zonat që përfshijnë atë që tani është Malajzia morën pjesë në rrugën Maritime Jade.Rrjeti tregtar ekzistonte për 3000 vjet, nga viti 2000 pes deri në vitin 1000 të es.^[21]Antropologët mbështesin nocionin se Proto-Malayët e kanë origjinën nga ajo që është sot Yunnan,Kinë .^[22] Kjo u pasua nga një shpërndarje e hershme e Holocenit nëpër Gadishullin Malajz në Arkipelagun Malajz.^[23] Rreth vitit 300 pes, ata u shtynë në brendësi nga Deutero-Malays, një popull i epokës së hekurit ose bronzit, të ardhur pjesërisht nga çamët e Kamboxhias dhe Vietnamit .Grupi i parë në gadishull që përdori vegla metalike, Deutero-Malays ishin paraardhësit e drejtpërdrejtë të malajzëve të sotëm malajzianë dhe sollën me vete teknika të avancuara bujqësore.^[17] Malajzët mbetën të fragmentuar politikisht në të gjithë arkipelagun e Malajzisë, megjithëse një kulturë e përbashkët dhe strukturë shoqërore ishin të përbashkëta.^[24]