Senegal var påmeldt til det første Afrikamesterskapet i 1991, men trakk seg før mesterskapet begynte, da fotballforbundet nektet å sende et lag til turneringen. Deretter holdt Senegal seg unna mesterskap fram til Afrikamesterskapet i 2002, da de ble med i kvalifiseringen, men tapte klart mot Ghana. I neste mesterskap var det Nigeria som ødela Senegals mesterskapshåp. Det gikk heller ikke i 2006-mesterskapet, der Kongo (Dem. Rep.) slo dem i kvalifiseringens siste runde med ett mål. I mesterskapet i 2008 tapte Senegal mot Elfenbenskysten i første runde. Da Senegal skulle møte Nigeria til OL-kvalifisering, trakk Senegal seg fra kampen.