Az 1960-as évek elején alapított csapat rendszeres résztvevője volt az Afrikai Nemzetek Kupájának, ahol a legjobb teljesítménye a második hely volt Kamerun ellen a 2002-es kiadásban Maliban, és Algéria ellen a 2019-es kiadásban.
Egyiptomban. 2002-ben Szenegál először vett részt a FIFA Világbajnokságon, és negyeddöntőbe jutott, miután megnyitó meccsen legyőzte a jelenlegi bajnokot, Franciaországot. A csapat tizenhat évvel később második világbajnokságát játszotta, ahol a fair play pontok alapján kikerültek a csoportos szakaszban Japán ellen.