Sepak bola diperkenalkan ke Seychelles pada tahun 1930-an. Kompetisi resmi pertamanya adalah dalam ajang Challenge Cup yang diselenggarakan pada tahun 1936, kemudian pada tahun 1941 sebuah kejuaraan antara lima tim dibentuk dengan pertandingan selama 60 menit dan dimainkan tanpa alas kaki.[4]
Pada tahun 1969, presiden Federasi Sepak Bola Seychelles ingin membentuk sebuah tim nasional. Terlibat secara sukarela, Adrian Fisher tiba di pulau itu pada bulan September untuk mengatur kembali sepak bola Seychelles. Dia melengkapi semua pemain dengan sepatu, mengatur teknik pelatihan modern dan memperpanjang waktu pertandingan menjadi 90 menit. Tim nasional yang baru dibentuk memainkan pertandingan pertama mereka di turnamen persahabatan yang dimainkan di Kenya pada April 1970. Dalam pertandingan pertama Seychelles yang dimainkan di lapangan sepak bola sungguhan, mereka bermain imbang 2–2 melawan Feisal FC dan kemudian kalah 1-2 dari Mwengi di Stadion Kota Mombasa. Ketika Fisher meninggalkan Seychelles pada tahun 1973, tim telah memainkan enam pertandingan melawan 4 klub. Seychelles memainkan pertemuan pertama mereka melawan seleksi lain, pada 13 Maret 1974, melawan Réunion. Dalam pertandingan persahabatan ini, "Bajak Laut", julukan tim, kalah 0–2. Dua tahun kemudian, kali ini sebagai negara merdeka, Seychelles menghadapi Réunion lagi, kalah 1-4. Pada bulan September 1977, mereka memainkan tim yang berafiliasi dengan FIFA, Mauritius, selama turnamen yang dimainkan di Réunion dan kalah 1-2. Tim menikmati kemenangan pertamanya pada tahun berikutnya dengan menang di kandang 1-0 melawan Réunion.
Pada tahun 1979, Seychelles memainkan turnamen pertama mereka dalam ajang Indian Ocean Games 1979. Mereka kalah di game pertama 3-0 dari Réunion, dan memenangkan game kedua 9–0 dari Maladewa. Di semi final, mereka mengalahkan Mauritius 4–2 melalui adu penalti 1–1 setelah 90 menit, tetapi di final mereka kalah 2-1 melawan Réunion. Seychelles tersingkir dari babak penyisihan grup di Indian Ocean Games 1985 tetapi, pada 31 Agustus 1986, mereka memainkan pertandingan kompetitif pertama mereka yang diakui oleh FIFA dan CAF, setelah afiliasi mereka dengan kedua organisasi, pertandingan kualifikasi melawan Mauritius untuk 1987 All-Africa Games dan mereka kalah 1-2. Mereka berpartisipasi, untuk pertama kalinya, dalam kualifikasi Piala Afrika 1988 melawan Mauritius tetapi kalah 1-3 dalam dua pertandingan. Pada Indian Ocean Island Games 1990, tim mengalami kekalahan terberat dalam sejarahnya melawan Madagaskar di semi-final, kalah 0–6 . Dalam pertandingan medali perunggu, mereka menang melawan Komoro 3-1. Tim gagal mengulangi penampilan ini di pertandingan berikut, bermain di kandang, kalah di keempat pertandingan dan finis terakhir di kompetisi.
Di sisa tahun 2010-an melihat sedikit keberhasilan untuk The Pirates dengan poin tertinggi dicapai selama Kualifikasi Piala Afrika 2017 di mana mereka berhasil menang 2-0 atas Lesotho dan hasil imbang 1-1 dengan Ethiopia untuk finis ketiga dalam empat grup tim mereka.[butuh rujukan]
Program Gol FIFA
Pada tahun 2006, sebuah pusat teknis baru telah di buka di Mahé, dengan bantuan dari program Tujuan FIFA.[7] Proyek ini memiliki total biaya sekitar 750.000 USD. James Michel, presiden Seychelles, hadir dalam peresmian pusat teknis tim nasional baru tersebut. Pusat teknis itu dapat menampung markas besar SFF, sebuah auditorium, 20 kamar tidur, dua ruang pijat, ruang ganti, dan sebuah restoran. Pusatnya terletak di sebelah lapangan rumput yang juga dipasang oleh program Goal pada tahun 2003.[8][9]
^Peringkat Elo berubah dibandingkan dengan satu tahun yang lalu."World Football Elo Ratings". eloratings.net. 19 Januari 2024. Diakses tanggal 19 Januari 2024.
^"Seychelles FIFA Goal Project"(PDF). FIFA.com. 21 April 2009. Diarsipkan dari versi asli(PDF) tanggal 17 March 2018. Diakses tanggal 24 September 2020.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)