Даследаванне азіяцкай генетыкі сведчыць аб тым, што першыя людзі ва Усходняй Азіі прыйшлі з Паўднёва-Усходняй Азіі.^[14] Групы карэннага насельніцтва паўвострава можна падзяліць на тры этнічныя групы: негрыта, сеноі і протамалайцы.^[15] Першымі насельнікамі Малайскага паўвострава, хутчэй за ўсё, былі негрыта.^[16] Гэтыя мезалітычныя паляўнічыя, верагодна, былі продкамі семангаў, этнічнай групы негрыта.^[17] Сеноі ўяўляюць сабой састаўную групу, прыкладна палова ліній мітахандрыяльнай ДНК маці ўзыходзіла да продкаў семанга, а прыкладна палова да больш позніх міграцый продкаў з Індакітая.Навукоўцы мяркуюць, што яны з'яўляюцца нашчадкамі ранніх аўстраазіяцкамоўных земляробаў, якія прынеслі сваю мову і тэхналогію ў паўднёвую частку паўвострава прыблізна 4000 гадоў таму.Яны аб'ядноўваліся і зрасталіся з карэнным насельніцтвам.^[18] Протамалайцы маюць больш разнастайнае паходжанне ^[19] і пасяліліся ў Малайзіі ў 1000 г. да н.э. у выніку аўстранезійскай экспансіі.^[20] Нягледзячы на ​​тое, што яны дэманструюць некаторыя сувязі з іншымі жыхарамі Прыморскай Паўднёва-Усходняй Азіі, некаторыя з іх таксама маюць радавод у Індакітаі прыблізна ў часы апошняга ледавіковага максімуму каля 20 000 гадоў таму.Тэрыторыі, якія ўваходзяць у склад цяперашняй Малайзіі, удзельнічалі ў марской нефрытавай дарозе.Гандлёвая сетка існавала 3000 гадоў, з 2000 г. да н.э. да 1000 г. н.э.^[21]Антраполагі падтрымліваюць меркаванне, што протамалайцы паходзяць з тэрыторыі сучаснай правінцыі Юньнань,Кітай .^[22] За гэтым рушыла ўслед раннегалацэнавае распаўсюджванне праз Малайскі паўвостраў на Малайскі архіпелаг.^[23] Прыкладна ў 300 г. да н. э. іх выцеснілі дэйтэра-малайцы, людзі жалезнага ці бронзавага веку, якія часткова паходзілі з чамаў у Камбоджы і В'етнаме .Першая група на паўвостраве, якая выкарыстала металічныя прылады працы, дэйтэра-малайцы былі прамымі продкамі сучасных малайзійскіх малайцаў і прынеслі з сабой перадавыя метады земляробства.^[17] Малайцы заставаліся палітычна раз'яднанымі па ўсёй тэрыторыі Малайскага архіпелага, хаця мелі агульную культуру і сацыяльную структуру.^[24]