Le Musée maritime de Nouvelle-Calédonie a un statut de musée associatif. En effet, il a été créé en 1999 à l'initiative des associations Salomon et Fortunes de Mer Calédoniennes qui ont fait naître l'association du Musée maritime de Nouvelle-Calédonie. Un bureau est élu tous les ans, dont voici la composition pour 2014 :
Gilbert Castet, Président
Michel Beaumont, Vice-Président
Alain Le Bréüs, Secrétaire
Jean-Paul Folliard, Secrétaire adjoint
Nicolas Pachot, Trésorier
Jean-Paul Mugnier, Trésorier adjoint
Alain Conan, Président de l'Association Salomon
Philippe Houdret, Président de l'Association Fortunes de Mer Calédoniennes
Olivier Martin
Jacques Moret
Raymond Proner
Jean-Pierre Thomas