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