Таҳқиқоти генетикаи осиёӣ нишон медиҳад, ки одамони аслӣ дар Осиёи Шарқӣ аз Осиёи Ҷанубу Шарқӣ омадаанд.^[14] Гуруҳҳои бумии нимҷазираро метавон ба се этникӣ тақсим кард: негритоҳо, сенойҳо ва протомалайҳо.^[15] Аввалин сокинони нимҷазираи Малайя эҳтимолан Негритоҳо буданд.^[16] Ин шикорчиёни мезолит эҳтимолан аҷдодони Семанг, як гурӯҳи этникии Негрито буданд.^[17] Сенойҳо як гурӯҳи таркибӣ ба назар мерасанд, ки тақрибан нисфи наслҳои ДНК-и модарии митохондриалӣ ба аҷдодони Семангҳо ва тақрибан нисфи то муҳоҷирати аҷдодии баъдӣ аз Ҳиндухитой бармегарданд.Олимон тахмин мезананд, ки онҳо насли кишоварзони аввали австроосиёзабон ҳастанд, ки тақрибан 4000 сол пеш ҳам забон ва ҳам технологияи худро ба қисми ҷанубии нимҷазира овардаанд.Онхо бо ахолии махаллй муттахид ва муттахид шуданд.^[18] Прото Малайзҳо пайдоиши гуногун доранд ^[19] ва дар Малайзия то соли 1000 пеш аз милод дар натиҷаи густариши Австронезия маскан гирифта буданд.^[20] Ҳарчанд онҳо бо дигар сокинони Осиёи Ҷанубу Шарқӣ баъзе робитаҳо нишон медиҳанд, баъзеҳо низ дар Ҳиндухитой дар давраи ҳадди ниҳоии пиряхӣ тақрибан 20 000 сол пеш аҷдод доранд.Минтақаҳо, ки ҳоло Малайзияро дар бар мегиранд, дар роҳи баҳрии Jade иштирок карданд.Шабакаи савдо дар давоми 3000 сол, аз соли 2000 то 1000 эраи мо вуҷуд дошт.^[21]Антропологҳо ақидаро дастгирӣ мекунанд, ки прото-малайҳо аз Юннан,Чин сарчашма мегиранд.^[22] Пас аз он парокандашавии барвақти голосин тавассути нимҷазираи Малай ба Архипелаги Малайз ба амал омад.^[23] Тақрибан дар соли 300 пеш аз милод, онҳоро Дейтеро-Малайзҳо, ки аз асри оҳан ё асри биринҷӣ қисман аз Чамҳои Камбоҷа ва Ветнам ба вуҷуд омадаанд, ба дарун тела доданд.Аввалин гурӯҳе, ки дар нимҷазира асбобҳои металлиро истифода бурданд, Дейтеро-Малайҳо аҷдодони бевоситаи Малайзияи имрӯзаи Малайзия буданд ва бо худ усулҳои пешрафтаи кишоварзиро оварданд.^[17] Малайзияҳо дар саросари архипелаги Малай аз ҷиҳати сиёсӣ пароканда боқӣ мемонданд, гарчанде ки фарҳанг ва сохтори иҷтимоӣ муштарак буданд.^[24]