Scrivi una continuazione per questo paragrafo - Il primo grande successo della squadra è stata una medaglia d'oro ai 2nd All-Africa games
, con il terzo posto nella Coppa d'Africa delle Nazioni del 1976 e del 1978 a seguire. Nel 1980, con giocatori come Segun Odegbami e Best Ogedegbe, la squadra, guidata da Christian Chukwu, vinse la Coppa per la prima volta a Lagos. La squadra di calcio olimpica maschile della Nigeria ha vinto l'evento di calcio alle Olimpiadi del 1996 ad Atlanta, battendo Messico, Brasile e Argentina nel processo. Sono stati runner-up nella stessa gara alle Olimpiadi del 2008 a Pechino, perdendo contro l'Argentina in una rivincita della finale del 1996 della gara.