东南亚的人种摇篮是中南半岛北部（包含云南），根据考古研究，近一万多年来许多支民族比肩接踵，由此处涌向南方，形成了骨牌效应的人种迁徙，而素有人种走廊之称的马来半岛，民族构成尤其深受其影响。

早在1937年，学者Erik Seidenfaden就认为准黑人本是中南半岛最早期居民，后来原始安特拉罗人（Proto-Amtraloids）迁来与准黑人混血，才形成了美拉尼西亚人，也就是深棕色人种。而中南半岛的美拉尼西亚人后来是被更晚些时候迁来的孟卡蔑人同化掉的。

今天中南半岛的许多民族都混有小黑人的血统，如缅甸的客钦人、柬埔寨的高棉人（三莱[Samrea]、桂人[Kui]、撞人[Chong]）。

现代智人远在4万年前就扩散到东亚至澳洲的广大地区，当然也包括马来半岛的深山雨林，虽然尚无确实化石遗迹证据，但地理上作为人种走廊的马来半岛杳无人迹却是不可思议的，我们的准黑人原住民就是他们的直系后裔，这些人直到近代，依旧以狩猎及采集维生。

到了4000至1万余年前，深棕色人种“美拉尼西亚人”（Melanesian）开始出现。

即是上文所述，原始安特拉罗人（Proto-Amtraloids）迁来中南半岛，与黑色人种混血，逐形成了美拉尼西亚人，也就是深棕色人种。在史前的漫长岁月里，大慨是为了躲避冰河期的寒冷而向往温暖的南方，他们循着中南半岛的山脉与大江河，一代又一代游猎式的缓慢南迁，并在东南亚还是浅海大陆架、尚未被海水分隔成众多岛屿的淹远年代中，就遍布了东南亚。

考古研究显示，当时美拉尼西亚人已经知道怎样用火，并用石制砍切器为主要工具。他们靠狩猎（吹筒竹箭是其特征）、捕渔、采集野果、和挖掘块根等方法过活，文化中也已经有了婚姻、葬礼等习俗，只是不知耕种。历史学家们把这种处于旧石器时代末期的文化称为“和平文化”（Houbinhian；首先发现的越南北部的和平省因而得名），而美拉尼西亚人便是和平文化的主人翁。

先奴伊人
为美拉尼西亚人后代

1936年，霹雳州和丰（Gol Bait）发现“原美拉尼西亚人”（Proto-Melanisian）曲葬（侧卧而屈膝）的骨骸。1954年，在吉兰丹瓜却（Gua Cha）发现一对男女骨骸及伴随大量器具。据考证，是新石器时代遗物（至少超过8000年）。

虽然如此，在整个旧石器时代末期里，美拉尼西亚人实际上只是十分稀少、零星的分散在整个东南亚的丛林间，他们彼此隔绝，小心翼翼的过着游猎、采集式的生活。也由于生存艰难，他们的人数始终处于一个极低的水平。

今天，马来半岛山区原住民先奴伊人（Senoi）就是货真价实的美拉尼西亚人，而目前在话望生山区倍受欺侮的原住民地苗人（Senoi—Temiar），则是先奴伊人八个宗族中最大的一支。