Įrašykite šio straipsnio tęsinį - Pirmoji pagrindinė komandos sėkmė buvo aukso medalė 2-osiose visos Afrikos žaidynėse
1976 m. ir 1978 m. Afrikos Tautų taurės. 1980 m., turėdama tokių žaidėjų kaip Segun Odegbami ir Best Ogedegbe, Christian Chukwu vadovaujama komanda pirmą kartą laimėjo taurę Lagose. Nigerijos vyrų olimpinio futbolo komanda laimėjo 1996 m. Atlantos olimpinėse žaidynėse, nugalėdama Meksiką, Braziliją ir Argentiną. 2008 m. Pekino olimpinėse žaidynėse jie buvo antrosios vietos varžovai, tačiau pralaimėjo Argentinai 1996 m. finalo revanše.