Остров открыт Джеймсом Куком в 1774 году, назван по древнему наименованию его родины Шотландии — Каледония. Активное проникновение европейцев на Новую Каледонию началось в 1840-х годах — торговцы сандаловым деревом, а также английские и французские миссионеры. Франция объявила острова Новой Каледонии своим владением в 1853 году, и с 1864 по 1896 годы французское правительство высылало в эту колонию осужденных преступников, в частности Луизу Мишель. На острове французами были заведены плантации кофе и кокосовых пальм, затем (с конца 19-го века) начата добыча минеральных ресурсов — никеля, кобальта, хрома, железа, марганца, золота, свинца и др. В 1946 году Новая Каледония получила статус заморской территории Франции.