- Joukkueen ensimmäinen suuri menestys oli kultamitali 2. koko Afrikan peleissä.
, ja kolmanneksi vuoden 1976 ja 1978 Afrikan kansojen jalkapallo-otteluissa. Vuonna 1980 pelaajilla kuten Segun Odegbami ja Best Ogedegbe, joukkue, jota johti Christian Chukwu, 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.