Sliema Wanderers also hold the record for the most FA Trophy wins, with their first coming in 1935, when they overpowered Floriana with a 4–0 victory.

Summer 2003 had President Robert Arrigo signing Maltese internationals Jamie Pace, Djibril Sylla and Daniel Bogdanovic.

[3] Season 2004-05 saw the Wanderers, under the presidency of Robert Arrigo, win their 26th Maltese Premier League title.

[11][12][13][14][15] Further players were signed and Keith Perry was appointed chairman of the club, and Jeffrey Farrugia took over as president.

[16][17] A sponsorship deal was struck with Catco Group, an oil investment company based in China and Tunisia.

Despite signing two new players in Djibouti international Warsama Hassan and Japanese Yuki Uchida,[24] up until 19 November 2021, the club had not yet won a match, and sat at the bottom of the Maltese Premier League.

[30] On 10 April 2022 Sliema Wanderers lost against Valletta with a 2–1 result, and were relegated to Maltese Challenge League after thirty-seven years in the top flight.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.