Sliema Wanderers FC zawdzięcza swoją nazwę i część tożsamości brytyjskiej marynarce wojennej. Klub powstał oficjalnie w 1909 roku, choć pierwszy mecz drużyny rozegrano już 3 października 1908 roku przeciwko St George's, w rozgrywkach juniorskich do lat 21. Sliema, jeden z głównych portów floty brytyjskiej na Morzu Śródziemnym, gościło wielu angielskich kibiców, którzy wspierali głównie Bolton Wanderers lub Wolverhampton Wanderers – to właśnie od tego angielskiego słowa „Wanderers” wzięła się nazwa maltańskiego klubu. Zmienił się też z czasem strój drużyny – po przyjacielskim meczu z rywalem, Florianą, w którym oba zespoły grały w zbliżających się kolorystycznie koszulkach, Sliema zdecydowała się na niebieski, nawiązujący do otaczającego miasto morza, oraz jasny błękit symbolizujący Matkę Boską Morską, patronkę pierwszej parafii w Sliemie.
Klub od początku należał do czołówki maltańskiej piłki, zajmując drugie miejsce już w inauguracyjnym sezonie rozgrywek ligowych 1909/10, tuż za Florianą. Pierwsze mistrzostwo Malty Sliema Wanderers zdobyli dopiero dekadę później, w sezonie 1919/20, nie tracąc przy tym ani jednego meczu. Od tego momentu klub zbudował jedną z najbogatszych historii w dziejach maltańskiego futbolu, zdobywając łącznie dwadzieścia sześć tytułów mistrzowskich, ostatni w sezonie 2004/05, a także rekordową liczbę zwycięstw w krajowym Pucharze FA, licząc od pierwszego triumfu w 1935 roku. Przez dekady Sliema utrzymywała status najbardziej utytułowanego klubu w historii Malty, choć w ostatnich latach rywalizująca od dawna Floriana wyprzedziła ją w klasyfikacji mistrzowskiej, zdobywając w sezonie 2025/26 dwudziesty siódmy tytuł.
Znani jako The Blues lub tax-Xelin, piłkarze Sliema Wanderers rozgrywają obecnie mecze domowe na kameralnym Tigne Sports Complex w rodzinnym mieście klubu. Mimo utraty pozycji lidera w klasyfikacji wszech czasów, Sliema Wanderers pozostaje jednym z najbardziej rozpoznawalnych i szanowanych klubów w historii maltańskiej piłki nożnej, symbolizującym jednocześnie brytyjskie korzenie sportu na wyspie.