Азийн генетикийн судалгаагаар Зүүн Азийн анхны хүмүүс Зүүн Өмнөд Азиас гаралтай гэж үздэг.^[14] Хойгийн уугуул иргэдийг Негрито, Сеной, Малай үндэстэн гэсэн гурван үндэстэнд хувааж болно.^[15] Малайзын хойгийн анхны оршин суугчид нь Негритос байсан байх.^[16] Эдгээр мезолитийн анчид нь Негрито угсаатны Семангийн өвөг дээдэс байж магадгүй юм.^[17] Сенойчууд нийлмэл бүлэг бололтой, эхийн митохондрийн ДНХ-ийн удмын тэн хагас нь Семангийн өвөг дээдсээс улбаатай, тал орчим хувь нь Индохинагаас хожим өвөг дээдсийн нүүдэллэн ирсэн хүмүүс юм.Эрдэмтэд тэднийг хойгийн өмнөд хэсэгт ойролцоогоор 4000 жилийн өмнө хэл, технологио аль алиныг нь авчирсан Австро-Ази хэлээр ярьдаг газар тариаланчдын үр удам гэж үздэг.Тэд уугуул иргэдтэй нэгдэж, нэгдсэн.^[18] Прото Малайчууд нь илүү олон гарал үүсэлтэй ^[19] бөгөөд Австронезийн тэлэлтийн үр дүнд МЭӨ 1000 онд Малайзад суурьшсан.^[20] Хэдийгээр тэд Зүүн Өмнөд Азийн тэнгисийн бусад оршин суугчидтай зарим талаар холбоотой байдаг ч зарим нь 20,000 жилийн өмнөх хамгийн сүүлчийн мөстлөгийн үед Индохинад удам угсаатай байдаг.Далайн хаш замд одоогийн Малайзын нутаг дэвсгэрийг хамарсан бүс нутгууд оролцсон.Худалдааны сүлжээ нь МЭӨ 2000 оноос МЭ 1000 он хүртэл 3000 жилийн турш оршин тогтнож байжээ.^[21]Антропологичид Прото-Малайчууд одоогийнХятадын Юньнань хотоос гаралтай гэсэн санааг дэмждэг.^[22] Үүний дараа голоцены эхэн үеийн тархалт Малай хойгоор дамжин Малай Архипелаг руу шилжсэн.^[23] МЭӨ 300 орчим онд Камбож , Вьетнамын Чамсаас хэсэгчлэн удамшсан Төмөр буюу Хүрэл зэвсгийн үеийн хүмүүс болох Дейтеро-Малайчууд тэднийг эх газар руу нь түлхэн оруулжээ.Хойгийн анхны металл багаж хэрэгсэл ашигласан бүлэг болох Дейтер-Малайчууд өнөөгийн Малайзын Малайчуудын шууд өвөг дээдэс байсан бөгөөд газар тариалангийн дэвшилтэт техникийг авчирсан.^[17] Малайчууд Малайн архипелаг даяар улс төрийн хувьд хуваагдмал хэвээр байсан ч нийтлэг соёл, нийгмийн бүтэц нийтлэг байсан.^[24]