Înființată la începutul anilor 1960, echipa a fost concurentă regulată la Cupa Africii a Națiunilor, unde cele mai bune performanțe au fost runner-up la Camerun în ediția 2002 din Mali și la Algeria în ediția 2019.
în Egipt. În 2002, Senegalul a concurat pentru prima dată la Cupa Mondială FIFA și a ajuns în sferturile de finală, după ce a învins campionii în exercițiu Franța în meciul de deschidere. Echipa a jucat pentru a doua oară la Cupa Mondială șaisprezece ani mai târziu, unde a fost eliminată în faza grupelor împotriva Japoniei pe baza punctelor de fair play.