Liðið var stofnað snemma á sjötta áratugnum og hefur verið reglulegur keppandi í Afríkubikarnum, þar sem bestu frammistöður þeirra voru í öðru sæti fyrir Kamerún í útgáfu 2002 í Mali og til Algeríu í útgáfu 2019.
í Egyptalandi. Árið 2002 tók Senegal einnig þátt í heimsmeistaramóti í fyrsta sinn og komst í undanúrslitin eftir að hafa sigrað Frakkland í upphafsleiknum. Liðið lék sitt annað heimsmeistaramót sextán árum síðar, þar sem það var útrýmt í riðlakeppninni gegn Japan á grundvelli sanngjarnra leikja.