Taldearen lehen arrakasta nagusia Afrikako 2. Jokoetan urrezko domina irabaztea izan zen, eta 1976ko eta 1978ko Afrikako Nazioen Kopako hirugarren postuak lortzea. 1980an, Segun Odegbami eta Best Ogedegbe bezalako jokalariekin, Christian Chukwu buru zuen taldeak Kopa irabazi zuen.
lehenengo 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.