Laget spilte sin første offisielle landskamp borte mot den 13. januar 1974, en kamp de tapte 0–2. Seychellene deltok for første gang i VM-kvalifisering i 2001, hvor laget spilte to kamper mot , men tapte sammenlagt 1–4 og gikk ikke videre. Siden Seychellene hverken har kvalifisert seg til et sluttspill i Verdensmesterskapet eller Afrikamesterskapet, regnes de derfor for å være et av Afrikas svakere lag i henhold til FIFAs verdensranking.