Prvními obyvateli byli Lapitové, kteří sem přišli z Vanuatu, později sem migrovali Polynésané. Prvním Evropanem, který se zde objevil, byl v roce 1774 James Cook, následován o něco později Francouzi. Koncem 19. století zde vznikla francouzská kolonie. V současné době je Nová Kaledonie autonomním francouzským zámořským územím. Současné obyvatelstvo tvoří především Kanakové (Melanésané), kterých je asi 44%. Další velkou skupinou jsou Evropané (34%), převážně potomci původních francouzských obyvatel. Zbytek tvořídalší tichomořská etnika a Asiaté.Převládají katolíci (66%) a protestanti (25%). Další náboženské skupiny tvoří muslimové, mormoni, buddhisté.