توطّن الميلانيزيون في عام 3000 قبل الميلاد تقريباً في جزيرة كاليدونيا الجديدة، ولقد كانوا منقطعين عن العالم حتّى أواخر القرن الثامن عشر، ثمّ بدأ المستكشفون يكتشفون الجزيرة في عام 1774م، ودخلت الديانة المسيحية إلى الجزيرة متمثلة بالبروستانتية والكاثوليكية الرومانية في عام 1843م، وقامتفرنسا بالسيطرة عليها في عام 1853م، وكما صادرت الأراضي الميلانيزية، وفرضت الضرائب، ودمرت القرى والمحاصيل الزراعية، وفرضت العمل القسري، ووضعت قيود على السفر، وحظرت التجول، وبعد الحرب العالمية الثانية ازداد عدد الأوروبيين القاطنين في كاليدونيا بسبب الهجرة؛ مما جعل الميلانيزيين الذين يُعدون أكبر طائفة عرقية في الجزيرة أقلية في وطنهم، وفي عام 1953م حصل جميع سكان كاليدونيا على الجنسية الفرنسية دون النظر إلى أصلهم العرقي.