«Слима Уондерерс» обязан своим названием и частью своей идентичности британскому королевскому флоту. Клуб был официально основан в 1909 году, хотя первый матч команды состоялся ещё 3 октября 1908 года против «Сент-Джордж» в юношеской лиге до 21 года. Слима, одна из главных гаваней британского флота в Средиземном море, была домом для многих английских болельщиков, преимущественно поддерживавших «Болтон Уондерерс» или «Вулверхэмптон Уондерерс», - именно от этого английского слова Wanderers мальтийский клуб получил своё название. Со временем изменилась и форма команды - после товарищеского матча с соперником, «Флорианой», в котором обе команды играли в футболках схожих цветов, «Слима» выбрала синий цвет, отражающий окружающее город море, и голубой, символизирующий Богоматерь Морскую, покровительницу первого прихода Слимы.
Клуб входил в число сильнейших на Мальте с самого начала, заняв второе место вслед за «Флорианой» уже в первом сезоне лиги 1909/10. Свой первый чемпионский титул Мальты «Слима Уондерерс» завоевала десятилетием позже, в сезоне 1919/20, не проиграв ни одного матча за весь сезон. С тех пор клуб выстроил одну из самых богатых историй в мальтийском футболе, завоевав в общей сложности двадцать шесть чемпионских титулов, последний из которых - в сезоне 2004/05, а также рекордное количество побед в национальном Кубке Ассоциации, начиная с первого триумфа в 1935 году. На протяжении десятилетий «Слима» удерживала статус самого титулованного клуба Мальты, однако в последние годы давний соперник, «Флориана», обошла её в чемпионской классификации, завоевав в сезоне 2025/26 свой двадцать седьмой титул.
Известные как «Блюз» или «такс-Ксилин», футболисты «Слима Уондерерс» сейчас проводят домашние матчи на компактном стадионе «Тинье Спортс Комплекс» в родном городе клуба. Несмотря на потерю лидерства в списке достижений всех времён, «Слима Уондерерс» остаётся одним из самых узнаваемых и уважаемых клубов в истории мальтийского футбола, по-прежнему воплощающим британские корни этого вида спорта на острове.