O primeiro gran éxito do equipo foi unha medalla de ouro nos II Xogos de África, con 3o lugar na Copa Africana de Nacións de 1976 e 1978. En 1980, con xogadores como Segun Odegbami e Best Ogedegbe, o equipo, liderado por Christian Chukwu, gañou a Copa
por primeira vez en Lagos. O equipo olímpico de fútbol masculino de Nixeria gañou o evento de fútbol nos Xogos Olímpicos de 1996 en Atlanta, derrotando a México, Brasil e Arxentina no proceso. Foron subcampións na mesma proba nos Xogos Olímpicos de Pequín de 2008, perdendo ante a Arxentina nunha revancha da final de 1996.