Didirikan pada awal 1960-an, tim telah menjadi pesaing reguler di Piala Afrika, di mana penampilan terbaik mereka adalah runner-up ke Kamerun pada edisi 2002 di Mali, dan ke Aljazair pada edisi 2019.
di Mesir. 2002 juga menyaksikan Senegal berkompetisi di Piala Dunia FIFA untuk pertama kalinya dan mencapai perempat final, setelah mengalahkan juara bertahan Prancis di pertandingan pembukaan. Tim ini membuat penampilan kedua mereka di Piala Dunia enam belas tahun kemudian, di mana mereka tersingkir di babak penyisihan grup melawan Jepang berdasarkan poin fair play.