Senegal voitti Afrikan-mestaruuden vuosina 1972 sekä 1978 ja eteni ensimmäistä kertaa MM-kilpailuihin vuonna 1978. Tällöin maa jäi kuitenkin alkusarjaan. Seuraavan kerran maa eteni MM-kilpailuihin vuonna 1998, mutta jäi tällöinkin alkusarjaan. Vuonna 1997 maa voitti viimeisimmän Afrikan-mestaruutensa. Senegal eteni vuoden 2006 MM-kilpailuhin, mutta jäi myös tällöin alkusarjaan.