El turismo de Nueva Caledonia comenzó a desarrollarse a principios del decenio de 1980 y alcanzó su nivel sin precedentes en 1984, con 91.000 turistas. Sin embargo, los acontecimientos políticos entre partidarios y opositores de la independencia entre 1984 y 1988 perjudicaron gravemente al sector turístico hasta principios de la década de 1990. Desde entonces, el turismo ha experimentado dos nuevas crisis: en 1998 y 1999, tras la crisis asiática, y en 2001 o 2003-2004 en el contexto de una crisis turística internacional generalizada tras los atentados del 11 de septiembre de 2001 y los de Bali en 2002. En 2004, el número de visitantes alcanzó su nivel más bajo desde 1996. El turismo se recuperó débilmente entre 2005 y 2008, aunque permaneciendo lejos de su récord anterior de 2000, y experimentó dos años de debilidad en 2009 y 2010, cayendo por debajo de la marca de los 100.000 visitantes. Sin embargo, la actividad en este campo se recuperó fuertemente en 2011 con un nuevo récord de asistencia, impulsado por el aumento del número de turistas de la Francia metropolitana y las consecuencias de la organización de los Juegos del Pacífico 2011.