Le comité est fondé le 26 mai 1951 sous le nom d'Association Olympique du Nigeria, des Jeux du Commonwealth et de l'Empire Britannique (NOBECGA) et reconnu par le Comité international olympique la même année. Il est renommé en Comité olympique du Nigeria en 1966, puis en Association Olympique du Nigeria en 1967 avant de retrouver le nom de Comité olympique du Nigeria en 1975[1].