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