Az első nagy sikere az aranyérem volt a 2. Afrikai Játékokon, majd a 3. hely az 1976-os és 1978-as Afrikai Nemzetek Kupáján. 1980-ban olyan játékosokkal, mint Segun Odegbami és Best Ogedegbe, a Christian Chukwu vezette csapat megnyerte a kupát.
először Lagosban. A nigériai olimpiai férfi labdarúgó csapat megnyerte a labdarúgó versenyt az 1996-os atlantai olimpián, legyőzve Mexikót, Brazíliát és Argentínát. A 2008-as pekingi olimpiai játékokon második lettek, de az 1996-os döntőben Argentínával vereséget szenvedtek.