Oprettet i begyndelsen af 1960'erne har holdet været regelmæssige deltagere i Afrika Cup of Nations, hvor deres bedste præstationer var runner-up til Cameroun i 2002-udgaven i Mali og til Algeriet i 2019-udgaven.
I Egypten. 2002 så også Senegal konkurrere ved FIFA World Cup for første gang og nå kvartfinalen, efter at have besejret regerende mestre Frankrig i åbningsspillet. Holdet gjorde deres anden VM-optræden seksten år senere, hvor de blev elimineret i gruppefasen mod Japan baseret på fair play-point.