L'idée de créer le Comité national olympique nauruan vient le jour où Marcus Stephen, un athlète nauruan, gagne une médaille d'or aux Jeux du Commonwealth d'Auckland en 1990 dans la discipline d'haltérophilie. Ruben Kun et Lawrence Stephen de Nauru, Sieuli Paul Wallwork du CIO, Tamas Ajan de la Fondation internationale d'haltérophilie et Paul Coffa de l'Australie commencent alors des discussions qui dureront un an sous la direction du ministre nauruan du sport Vinson Detenamo. En , le Comité national olympique nauruan est officiellement créé et sa première soumission est envoyée au CIO à la fin 1991.
Afin de maximiser les chances de voir le Comité national affilié au CIO, il fallait que les fédérations des sports existants à Nauru soient elles-mêmes affiliées à leurs fédérations respectives. Pour montrer la détermination de Nauru à participer aux Jeux olympiques, Marcus Stephen est envoyé aux Jeux olympiques d'été de 1992 à Barcelone au sein de l'équipe olympique des Samoa ce qui permet la première participation indirecte de Nauru à des Jeux olympiques.
Après ces Jeux, deux autres soumissions sont préparées par le Comité national et une délégation menée par le président de la république de l'époque Bernard Dowiyogo est envoyée à Apia aux Samoa en et présentée devant le président du CIO Juan Antonio Samaranch. Ce dernier assure Bernard Dowiyogo de sa confiance et le , le Comité national olympique nauruan est accepté au sein du CIO au cours d'une réunion à Paris. Nauru est alors le seul pays admis par le CIO en 1994, année internationale du sport et de l'idéal olympique.
Le Comité national concourt à ses premiers Jeux olympiques en 1996 (Atlanta) mais n'a pas encore présenté d'équipe à des Jeux paralympiques[1].
Actions
Le Comité national olympique nauruan s'investit dans le développement et la promotion de l'olympisme à Nauru, l'établissement de structures d'entrainement et de compétition afin de préparer les athlètes aux évènements sportifs et l'organisation et la coordination des programmes permettant de faire progresser les jeunes sportifs au niveau des élites. Le Comité national prépare les sportifs à la préparation des Jeux olympiques, des Jeux du Commonwealth, des Jeux du Pacifique sud et des Mini Jeux du Pacifique Sud[1].
Sports Pacific Network
SPN est une chaîne de télévision à thématique sportive émettant de midi à minuit sept jours sur sept avec des programmes en continu. L'accent est mis sur la promotion des sports et athlètes locaux. Environ seize pays d'Océanie reçoivent la chaîne.
Programme d'identification des talents
Ce programme vise à promouvoir le sport à l'école en créant des séances sportives adaptées aux écoliers. L'haltérophilie et le basket-ball sont très populaires.
Programmes de développement des sports chez les juniors
Avec l'aide du programme ASP2000, les équipements sportifs sont adaptés en fonction des jeunes écoliers pour leur permettre de pratiquer du sport régulièrement.
Développement de l'haltérophilie
Le but de ce programme est de promouvoir le plus possible un sport à un niveau international. Ce programme est parti du constat que certains petits pays insulaires n'ont pas les moyens financiers de développer tous les sports existants. Chaque année, un sport à promouvoir est choisi. L'haltérophilie le fut en 1999.