Fyrsta stóra árangur liðsins var gullverðlaun í
2. sæti á Afríkuleikjum, með 3. sæti í Afríkubikarnum 1976 og 1978 til að fylgja. Árið 1980, með leikmönnum eins og Segun Odegbami og Best Ogedegbe, vann liðið, undir forystu Christian Chukwu, bikarinn í fyrsta sinn í Lagos. Ólympíuleikmenn í knattspyrnu í Nígeríu unnu knattspyrnuleikinn á Ólympíuleikunum 1996 í Atlanta og unnu Mexíkó, Brasilíu og Argentínu í ferlinu. Þeir voru í öðru sæti í sömu keppni á Ólympíuleikunum 2008 í Peking, en töpuðu fyrir Argentínu í endurleik í úrslitaleiknum árið 1996.