L'Olympique de Nouméa est le plus ancien club omnisports du territoire. Il est fondé le 8 août 1930 par Numa Daly, un Calédonien formé à Marseille, qui donne au club ses couleurs bleu et blanc en hommage à l'Olympique de Marseille, sa devise — « Quoi que tu fasses, fais-le bien et loyalement pour aller droit au but » — et son emblème, la roussette. Le football fait partie des toutes premières sections du club dès sa création, aux côtés du cyclisme et du basketball.

D'abord installée à Magenta, la section football rejoint le stade de Sainte-Marie dans les années 1970, après la cession du terrain historique du club pour la construction d'un stade — devenu depuis le stade Numa-Daly. Aujourd'hui, l'Olympique de Nouméa compte une vingtaine de sections sportives et plusieurs milliers de licenciés, et la section football continue de faire vivre l'école de foot et les équipes seniors à Sainte-Marie.