Komanda buvo įkurta šešiasdešimtojo dešimtmečio pradžioje ir reguliariai dalyvauja Afrikos tautų taurėje.
Egipte. 2002 m. Senegalas pirmą kartą dalyvavo FIFA Pasaulio čempionate ir pasiekė ketvirtfinalų, pralošęs dabartinį čempioną Prancūziją. Komanda antrą kartą dalyvavo Pasaulio čempionate po šešiolikos metų, kur buvo išvaryta iš grupės rungtynių prieš Japoniją dėl sąžiningo žaidimo taškų.