在馬來(lái)半島、沙巴與砂拉越均有考古遺留出土。 人類(lèi)在這個(gè)區(qū)域棲息的最古老證據(jù)可追溯到距今4000年前,發(fā)掘了舊石器時(shí)代早期文化-坦彭文化 ,舊石器時(shí)代晚期文化-巴基特·椿平遺址等, 這些舊石器時(shí)代獵人可能是塞芒人的祖先,這個(gè)矮黑人群體在馬來(lái)半島具有極深的淵源。
在距今1 萬(wàn)年前起始,東南亞由舊石器時(shí)代向新石器時(shí)代過(guò)渡,在距今5000年以前的新石器時(shí)代,中國(guó)南方屬于百越民族的族群不斷遷徙入中南半島,公元前第2個(gè)千年期間,青銅器在東南亞北部地區(qū)普遍出現(xiàn),鐵器也在公元前500年以后大量使用。
瑟諾伊人似乎是個(gè)復(fù)合群體,有一半的母系DNA譜系來(lái)自塞芒人,另有一半來(lái)自晚近從中南半島遷來(lái)的祖先。學(xué)者主張他們是早期南島語(yǔ)族農(nóng)耕者的后代,大約在距今4000年前,將語(yǔ)言與技術(shù)帶到半島南部。他們與塞芒人結(jié)合起來(lái)并混血。