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