Establert a principis de la dècada de 1960, l'equip ha estat competidor regular a la Copa d'Àfrica de Nacions, on les seves millors actuacions van ser el subcampió de Camerun en l'edició de 2002 a Mali, i d'Algèria en l'edició de 2019.
a Egipte. El 2002 també va veure el Senegal competir a la Copa del Món de la FIFA per primera vegada i arribar als quarts de final, després d'haver derrotat a França, campió en exercici, en el primer partit. L'equip va fer la seva segona aparició a la Copa del Món setze anys més tard, on van ser eliminats en la fase de grups contra el Japó basant-se en punts de joc just.