-ההצלחה הגדולה הראשונה של הקבוצה הייתה מדליית זהב במשחקי כל אפריקה השניים
, עם סיום במקום השלישי בגביע האומות האפריקאי 1976 ו 1978 כדי לעקוב. בשנת 1980, עם שחקנים כמו סגון אודגבאמי ובסט אוגדגבי, הקבוצה, בראשות כריסטיאן צ'וקו, זכתה בגביע בפעם הראשונה בלגוס. נבחרת הכדורגל הגברית של ניגריה זכתה באולימפיאדת 1996 באטלנטה, בהביסתה את מקסיקו, ברזיל וארגנטינה. הם היו במקום השני באותו אירוע באולימפיאדת 2008 בבייג'ינג, והפסידו לארגנטינה במשחק החזרה של הגמר של האירוע בשנת 1996.