У 1774 році британський дослідник Джеймс Кук, відомий своїми подорожами по Тихому океану, прибув на острови і дав їм назву «Нова Каледонія» через схожість пейзажів з його рідною Шотландією (Caledonia — латинська назва стародавньої Шотландії).
Однак в середині XIX століття, а саме в 1853 році, французькі війська офіційно анексували Нову Каледонію, перетворивши її на виправну колонію для утримання злочинців і політичних в'язнів. Ця анексія супроводжувалася масовим переміщенням корінного населення та захопленням їхніх родючих земель колоністами. Вже на початку ХХ століття між корінним населенням і європейськими поселенцями виникла соціальна напруженість, яка з часом переросла в боротьбу за незалежність.
Корінний народ Нової Каледонії, канаки, неодноразово піднімали повстання проти французької окупації. Одне з найбільших повстань відбулося у 1878 році, під час спроби об'єднати племена проти французьких військ, яка була жорстоко придушена, тисячі канаків загинули, але боротьба за суверенітет продовжилася.
У 1984 році, у відповідь на роки гноблення і безправ'я, Фронт національного визволення канаків і соціалістів (FLNKS) став лідером руху за незалежність. Одним із символів цього руху став синьо-червоно-зелений прапор FLNKS, який вперше був піднятий під час політичних демонстрацій і протестів.
У 2010 році було прийнято рішення про офіційне використання двох прапорів - французького триколора і канакського прапора FLNKS. Однак це рішення викликало палкі дебати. Для прихильників незалежності канакський прапор став символом надії та опору колоніалізму. Для інших, включаючи європейських іммігрантів, французький триколор залишився знаком стабільності та зв'язку з Францією. Це рішення відобразило розкол у суспільстві, який призвів до трьох референдумів про незалежність у 2018, 2020 та 2021 роках:
- 2018: На першому референдумі 56,7% виборців вирішили залишитися у складі Франції. Явка була високою - понад 81% виборців взяли участь у голосуванні, а результати показали значний розкол: корінні громади в переважній більшості підтримали незалежність, тоді як люди європейського походження висловилися за те, щоб залишитися у складі Франції;
- 2020: Другий референдум показав зменшення розриву: 53,26% проголосували за те, щоб залишитися з Францією. Явка була ще вищою - 85,6%. Хоча розрив скоротився, він підкреслив етнічні та регіональні розбіжності в Новій Каледонії: північні та острівні провінції виступали за незалежність, тоді як південний, більш економічно процвітаючий регіон виступав проти;
- 2021: Третій і останній референдум, що проходив у суперечливих умовах через пандемію COVID-19, продемонстрував значне падіння явки (43,90%). Переважна більшість (96,49%) проголосувала проти незалежності, але це було пов'язано з бойкотом з боку канакської громади, яка розкритикувала час проведення голосування в умовах пандемії.
Незважаючи на всі проведені референдуми та спроби визначити майбутнє архіпелагу, питання незалежності залишається відкритим для багатьох канаків.