تأسست في أوائل الستينيات، وكان الفريق متنافس منتظم في كأس الأمم الأفريقية، حيث كانت أفضل أدائها المركز الثاني أمام الكاميرون في نسخة 2002 في مالي، والجزائر في نسخة 2019.
في مصر. ورأى 2002 أيضاً السنغال تتنافس في كأس العالم للفيفا لأول مرة وتصل إلى ربع النهائي، بعد أن هزمت البطل الحالي فرنسا في المباراة الافتتاحية. ظهر الفريق للمرة الثانية في كأس العالم بعد ستة عشر عامًا، حيث تم القضاء عليه في مرحلة المجموعات ضد اليابان بناءً على نقاط اللعب النزيه.