A Nigéria apareceu pela primeira vez na Copa das Nações Africanas em 1963, quando foi sorteada em um grupo com o Sudão e a então República Árabe Unida. Eles não avançaram para o próximo estágio. A equipe se retirou de duas Copas das Nações Africanas entre 1963 e 1974, devido à instabilidade política. Em 1976, eles voltaram à Copa das Nações com o terceiro lugar nas Copas das Nações Africanas de 1976 e 1978.