Taldearen lehen arrakasta nagusia urrezko domina izan zen 2. Afrikako Jokoetan.
, 1976 eta 1978ko Afrikako Nazioen Kopako hirugarren postua lortuz. 1980an, Segun Odegbami eta Best Ogedegbe bezalako jokalariekin, Christian Chukwu-k zuzendutako taldeak Kopa irabazi zuen lehen aldiz Lagosen. Nigeriako gizonezkoen futbol selekzio olinpikoak 1996ko Atlantako Olinpiar Jokoetan irabazi zuen, Mexiko, Brasil eta Argentina garaituz. 2008ko Pekingo Olinpiar Jokoetan txapelketa berean bigarren izan ziren, Argentinaren aurka galduz 1996ko finalaren errebantxan.