于1979年成立塞舌尔足球协会，直到1986年同时加入国际足协及非洲足协。塞舌尔国家足球队至今仍未参加过任何国际大赛的决赛週，包括世界盃及非洲国家盃外围赛阶段从未取得过出线资格。2002年世界盃外围赛是塞舌尔首次参加的国际赛事，它们遇上的首个对手是纳米比亚，首回合有塞舌尔球员攻入一球在主场以1比1打平，在次回合却以0比3落败；在2006年世界盃外围赛遇上赞比亚，它们总比数再次以1比5淘汰出局；在2010年世界盃外围赛由于赛制问题因此直接参加第二圈赛事，进入第二圈遇上突尼西亚、布隆迪及布基纳法索，最终它们