Komandos pirmoji didelė sėkmė buvo aukso medalė 2-osiose visos Afrikos žaidynėse, o trečia vieta 1976 ir 1978 m. Afrikos tautų taurėse. 1980 m., turėdama tokių žaidėjų kaip Segun Odegbami ir Best Ogedegbe, Christian Chukwu vadovaujama komanda laimėjo taurę.
pirmą kartą 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.