Reprezentacja Senegalu do czołówki drużyn narodowych Afryki awansowała dopiero w latach 90.

Senegal do 1960 roku stanowił francuską kolonię i mimo odzyskanej wówczas niepodległości obywatele tego kraju z całymi rodzinami osiedlali się nad Sekwaną. Właśnie dzięki temu niektórzy piłkarze (jak Patrick Vieira) urodzeni w Senegalu grają obecnie w barwach reprezentacji Francji. Związki z Francją są zresztą znacznie silniejsze, bowiem większość piłkarzy z kadry prowadzonej przez Abdoulaye Sarra gra na co dzień właśnie w lidze francuskiej.

Podobnie było w 2002 roku, kiedy Senegal prowadzony przez Francuza Brunona Metsu, debiutował na mistrzostwach świata. Z 23-osobowej drużyny tylko dwóch rezerwowych bramkarzy przyjechało na mistrzostwa z krajowych klubów.

W Korei i Japonii Senegalczycy w inauguracyjnym meczu wygrali 1:0 z mistrzami świata i Europy Francuzami. Dzięki remisom z Danią i Urugwajem wyszli z grupy z drugiego miejsca i w drugiej rundzie po dogrywce ograli Szwecję. Tym samym powtórzyli wyczyn Kamerunu z 1990 roku i jako druga drużyna z Afryki doszli do ćwierćfinału mistrzostw świata. Tu jednak pechowo (po złotym golu) przegrali z Turcją.

Po turnieju odszedł Metsu, a nowym selekcjonerem został jego asystent Guy Stéphan. Przegrał jednak eliminacje do kolejnych mistrzostw świata (z Togo) i pod koniec 2005 roku zastąpił go Senegalczyk Abdoulaye Sarr.

Mimo porażki w kwalifikacjach do Mundialu 2006, drużyna niewiele zmieniła się w porównaniu, z tą, która w 2002 była jedną z rewelacji światowego czempionatu. W bramce cały czas występuje Tony Sylva, który w 2004 roku w barwach AS Monaco grał w finale Ligi Mistrzów, a w 2005 roku został wybrany na najlepszego golkipera Afryki. Od wielu lat wysoką formę utrzymuje obrońca Parmy Ferdinand Coly, a oprócz niego linię defensywy tworzą najczęściej Habib Beye i Omar Daf. Pomocnicy Pape Boupa Diop i Amdy Faye przenieśli się po mistrzostwach do Anglii i, mimo iż nie zawsze mieszczą się w pierwszej jedenastce swoich zespołów, to w drużynie narodowej nadal nie znaleźli godnych następców. Gwiazdą reprezentacji pozostaje napastnik El-Hadji Diouf.

12 maja 2006 roku zdymisjonowanego kilka dni wcześniej Sarra na stanowisku trenera kadry zmienił Polak Henryk Kasperczak.