Skryf 'n voortsetting vir hierdie paragraaf - Die span se eerste groot sukses was 'n goue medalje in die 2de All-Afrika-speletjies
, met 3de plek in die 1976 en 1978 Afrika-beker van Nasies om te volg. In 1980, met spelers soos Segun Odegbami en Best Ogedegbe, het die span, onder leiding van Christian Chukwu, die beker vir die eerste keer in Lagos gewen. Nigerië se Olimpiese mansvoetbalspan het die voetbalwedstryd by die 1996 Olimpiese Spele in Atlanta gewen en in die proses Mexiko, Brasilië en Argentinië verslaan. Hulle was naaswenner in dieselfde wedstryd by die Olimpiese Spele van 2008 in Beijing, en het teen Argentinië verloor in 'n revanche van die 1996-eindstryd van die wedstryd.