Sebelum belajar ciri-ciri ras Melanesoid, ketahui terlebih dahulu asal-usulnya. Ras ini diperkirakan datang ke Indonesia sekitar 70.000 tahun SM saat penghujung zaman es.
Pada zaman itu, suhu bumi turun ke titik terdingin sehingga perairan laut membeku. Ras ini pun bermigrasi dari Asia ke Oceania, tepatnya di wilayah Papua dan Australia.
Kemudian, bangsa Melanesoid pun menyebar ke beberapa wilayah, seperti Bismarck, Fiji, Solomon, Vanuatu, dan Papua Nugini. Diperkirakan 70 persen ras Melanesoid menempati wilayah Papua dan sisanya di sekitar Papua.
Dalam perkembangannya. ras Melanesoid pun melakukan percampuran dengan ras Melayu di Indonesia. Percampuran ini menjadi keturunan yang sekarang banyak tersebar di NTT dan Maluku.