Fyrsta stóra árangur liðsins var gullverðlaun á 2. al-Afríku leikjum, með 3. sæti í Afríku bikarnum 1976 og 1978 til að fylgja. Árið 1980, með leikmönnum eins og Segun Odegbami og Best Ogedegbe, vann liðið, undir stjórn 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.