Nigeria W

Después de jugar con otras colonias en partidos no oficiales desde la década de 1930, Nigeria jugó su primer juego oficial en octubre de 1949, cuando aún era una colonia británica; disputaron su primer encuentro contra Sierra Leona y acabó con una victoria por 2-0.​ El equipo jugó partidos de preparación en Inglaterra contra varios equipos de aficionados, incluidos Bromley, Dulwich Hamlet, Bishop Auckland y South Liverpool. El partido de Nigeria contra el Marine A.F.C. en el Rossett Park atrajo a 6.000 espectadores. Nigeria disputó un torneo amistoso como parte de la Copa Jalco, en donde se enfrentaron a la selección de Costa de Oro (futura Ghana) en donde fueron derrotados 7-0, siendo esta hasta ahora su peor resultado.​

Debut en la Copa Africana de Naciones 1963

Luego de su fracaso clasificatorio para la Copa del Mundo de 1962, Nigeria clasificó por primera vez a la Copa Africana de Naciones 1963 luego de una controvertida clasificación ante Guinea, donde fue sorteada en un grupo con Sudán y la entonces República Árabe Unida; acabaron últimos perdiendo 6-3 ante la República Árabe Unida donde Asuquo Ekpe marco el primero gol de Nigeria en una competición oficial, culminaron su eliminación al perder 3-0 ante Sudán.

Fracasos mundialistas y ausencias en las Copas Africanas

Tras su primer paso en un torneo oficial, Nigeria se preparaba para las eliminatorias para el mundial de Inglaterra 1966, sin embargo, no pudo competir debido al boicot africano en reclamo a la poca cantidad de plazas. Igualmente se retiraria en la clasificación para la Copa Africana de Naciones 1965.

En la clasificación para la Copa Africana de Naciones de 1968, sería encuadrado en el Grupo C, junto a Togo y Costa de Marfil; debutaría con una derrota por 4-2 contra los marfileños, en la siguiente fecha sumaria una victoria por 4-2 sobre Togo, las siguientes fechas terminaría empatando de local contra los marfileños y finalmente sellaria su eliminación con una derrota de visitante ante Togo.

Nigeria nuevamente se retiraria en la clasificación para la Copa Africana de Naciones de 1970, pero si participaria en las eliminatorias para la Copa Mundial de 1970, en donde sería pasaría la primera fase al vencer por 4-3 en el global a Camerún, en la segunda fase derrotaria a su similar de Ghana por 3-2 y avanzaria a la tercera fase donde sería agrupada junto a Marruecos y Sudán , iniciaria su debut con un empate por 2-2 sobre Sudán, para luego caer ante los marroquís por 2-1, un nuevo empate por 3-3 ante Sudán sellaria su eliminación a pesar de la victoria por 2-0 sobre Marruecos en la última fecha.

Nigeria nuevamente participaria en una clasificación para la Copa Africana de Naciones de 1972, en donde sería eliminado en primera fase tras caer ante el Congo por un global de 2-0. Posteriormente participaria en las eliminatorias para la Copa Mundial de 1974, avanzaria la primera fase tras ganar por 3-2 en el global a Congo-Brazzaville, sin embargo, caería eliminado en la segunda fase tras perder por 0-2 en el global ante Ghana. Terminarían ese año con un nuevo fracaso al caer eliminados en las eliminatorias para la Copa Africana de Naciones de 1974, en donde a pesar de vencer a Sudán en la primera fase por un global de 3-2, caerían en la última fase ante Zambia por un global de 5-7.

Aparición y dominio en la Copa Africana de Naciones (1976-1978)

Nigeria se clasificó para la Copa Africana de Naciones de 1976, luego que en la primera ronda pase por w/o ante la República Centroafricana, ya en la segunda ronda sellaria su clasificación por una victoria en el global por 1-3 sobre el Congo. Sería encuadrado en el Grupo B junto a Zaire, Sudán y Marruecos; haría su debut con su primera victoria en un torneo oficial por 4-2 sobre Zaire, donde Baba Otu marcaria un doblete, volvería a ganar esta vez sobre Sudán con un 1-0, sellando su pase a la siguiente fase y en la última fecha caería por 3-1 ante Marruecos. En la fase final, que se jugaba como liguilla, empataría 1-1 en su primer partido sobre Guinea, sin embargo una derrota por 2-1 sobre Marruecos le quitaria la esperanza de alzar su primer título y sellaria su asombroza campaña venciendo por 3-2 a Egipto y quedandose con la medalla de bronce del torneo.

A pesar de su éxito en la Copa Africana de Naciones, Nigeria fue nuevamente incapaz de clasificar a la Copa Mundial de 1978, en la primera ronda aplastaria muy fácilmente a Sierra Leona por 2-6, ya en la segunda ronda pasaría por w/o ante el Zaire; ya en la tercera ronda enfrentaria a Egipto y Túnez, en donde quedaría última con una victoria y un empate.

Nigeria se clasificó a la Copa Africana de Naciones de 1978, luego de vencer en la primera ronda a Sierra Leona por 1-3 y sellando su clasficiacion en la segunda ronda venciendo por 3-4 a Senegal. Ya en el torneo sería encuadrado en el Grupo A junto a Alto Volta, Ghana y Zambia; iniciaria su travesía con una victoria por 4-2 sobre Alto Volta con un doblete de su estrella Odegbami, en la siguiente fecha empataría con Ghana 1-1 nuevamente con un gol de Odegbami y finalmente sellaria su clasificación con otro empate 0-0 ante Zambia. Ya en semifinales perderia contra Uganda por 2-1 y en el partido por el tercer lugar se enfrentaria a Túnez, quienes se retirarian del campo de juego al minuto 42´, concediendole la victoria y la medalla de bronce a las Super aguilas.