塞内加尔国家足球队创立于1960年，并于1962年成为国际足联（FIFA）的成员之一。

塞内加尔的球衣赞助商是Puma。

塞内加尔是2002年马里非洲国家杯亚军。在世界杯方面，塞内加尔曾晋级到2002年世界杯，且晋级八强，成为继喀麦隆于1990年第二支能晋级八强的非洲国家足球队。塞内加尔在2002年世界杯决赛周前与法国、丹麦和乌拉圭同组，与2支前世界杯冠军队为伍，因此被视为其中一支极有可能在小组赛便出局的球队。但事实其非如此，塞内加尔在该届世界杯的揭幕战面对1998年世界杯的冠军法国，并以1:0击败法国，这亦间接使法国在小组赛提前出局，塞内加尔顿时使人眼前一亮。

小组赛的第二场，塞内加尔以1:1迫和了丹麦，最后一场小组赛以3:3再迫和乌拉圭，令乌拉圭出局，塞内加尔以小组第2名晋级至八分之一决赛。八分之一决赛阶段遇上北欧强队之一的瑞典，在发定时间内以1:1言和，亨利.卡马拉（英语：Henri Camara）射入了黄金进球，把瑞典淘汰出局。到了八强遇上仅第二次晋级世界杯的土耳其，最终在黄金进球被土耳其的伊汉·文斯进球，无缘晋级四强赛。

塞内加尔于2006年世界杯预选赛以2分之差排于多哥之后，未能再次出席世界杯的决赛周。

相隔16年后，塞内加尔再次出席2018年国际足联世界杯，虽然塞内加尔首场战胜波兰，但由于最后一轮小组赛输给哥伦比亚，使他们最终成为世界杯史上第一队因公平竞技积分而于小组赛被淘汰的队伍，无缘晋级淘汰赛。

2019年非洲国家杯，凭借防守上的表现，前6场仅失1球，加上王牌前锋萨迪奥·马内（Sadio Mané）的发挥，相隔17年后再次打进冠军赛，惜以0-1不敌阿尔及利亚，再次屈居亚军。