El Sliema Wanderers FC debe su nombre y parte de su identidad a la Marina Real Britanica. El club se fundo oficialmente en 1909, aunque el primer partido del equipo se disputo ya el 3 de octubre de 1908 ante el St George's, en una liga juvenil sub-21. Sliema, uno de los principales puertos de la flota britanica en el Mediterraneo, albergaba a numerosos aficionados ingleses, la mayoria seguidores del Bolton Wanderers o del Wolverhampton Wanderers, y de esa palabra inglesa, Wanderers, tomo su nombre el club maltes. Con el tiempo tambien cambio la equipacion del equipo: tras un partido amistoso contra su rival, el Floriana, en el que ambos equipos vistieron camisetas de colores muy similares, el Sliema opto por el azul, en referencia al mar que rodea la localidad, y el celeste, simbolo de Nuestra Senora del Mar, patrona de la primera parroquia de Sliema.
El club se situo entre la elite maltesa desde el principio, terminando subcampeon tras el Floriana en la temporada inaugural de la liga, 1909/10. El Sliema Wanderers conquisto su primer campeonato malte una decada despues, en la temporada 1919/20, sin perder un solo partido en toda la campana. A partir de ahi, el club construyo una de las historias mas ricas del futbol malte, sumando un total de veintiseis titulos de liga, el mas reciente en 2004/05, ademas de un numero record de triunfos en la FA Trophy nacional, desde su primer exito en 1935. Durante decadas, el Sliema ostento el estatus de club mas laureado de Malta, aunque en los ultimos anos su viejo rival, el Floriana, lo ha superado en la clasificacion historica de campeonatos, al conquistar su vigesimo septimo titulo en la temporada 2025/26.
Conocidos como los The Blues o tax-Xelin, los jugadores del Sliema Wanderers disputan actualmente sus partidos como local en el compacto Tigne Sports Complex, en la localidad natal del club. Pese a haber perdido su posicion en lo mas alto de la clasificacion historica, el Sliema Wanderers sigue siendo uno de los clubes mas reconocibles y respetados de la historia del futbol malte, y una muestra viva de las raices britanicas del deporte en la isla.