Kirjoita jatko tähän kappaleeseen - Joukkueen ensimmäinen merkittävä menestys oli kultamital toisissa koko Afrikan peleissä, ja kolmanneksi vuonna 1976 ja 1978 pidetyissä Afrikan kansojen jalkapallokilpailuissa. Vuonna 1980 sen pelaajat olivat Segun Odegbami ja Best Ogedegbe. Christian Chukwu johti joukkuetta, joka voitti Cupin.
Ensimmäistä kertaa Lagosissa. Nigerian olympialaisten miesten jalkapallojoukkue voitti jalkapallo-ottelun Atlantan olympialaisissa 1996, voittaen Meksikon, Brasilian ja Argentiinan. He olivat toiseksi samassa tapahtumassa vuoden 2008 olympialaisissa Pekingissä ja hävisivät Argentiinalle vuoden 1996 finaalin uusintaottelussa.