[3] The team's home stadium is the 10,000-capacity Stade Linité located in Roche Caiman in the outskirts of Victoria, the capital of Seychelles.

Engaged on a voluntary basis, Adrian Fisher arrived on the island in September to reorganize Seychelles football.

He equipped all the players with shoes, introduced contemporary training techniques and extended the match time to 90 minutes.

At the 1990 Indian Ocean Games, the team suffered the heaviest defeat in its history against Madagascar in the semi-final, losing 0–6.

After the elimination from the preliminary phase of the 1996 African Cup of Nations by Mauritius 2–1 over the two legs, Vojo Gardašević was hired to lead the team.

Seychelles fared better in the qualification for the 2004 African Cup of Nations as the team, led by Dominique Bathenay then Michael Nees, finished third and recorded two prestigious home wins: beating Eritrea 1–0 with a goal by veteran Roddy Victor, and beating a Peter Ndlovu-led Zimbabwe team 2–1 with goals by strikers Alpha Baldé and Philip Zialor.

In 2011, Seychelles hosted the 2011 Indian Ocean Island Games and won the tournament for the first time, beating Mauritius in the final on penalties.

[5][6] The rest of the 2010s saw little success for The Pirates with the high point achieved during 2017 Africa Cup of Nations qualification where they managed a 2–0 win over Lesotho and a 1–1 draw with Ethiopia to finish third in their four-team group.