Kulübün adı 5 kez değişti Malta temsilcisi Sliema geçtiğimiz sezon Malta Kupası'nı kazanarak UEFA Avrupa Ligi'ne ön elemelerden girme hakkını elde etti. 1909'da Sliema Wanderers ismiyle kurulan kulüp, 1918, 1919, 1939, 1944 ve 1945'te 5 kez isim değiştirdi ve ilk adına geri döndü. 2008-2009 sezonunda Malta Premier Ligi'ni 4. bitiren Sliema,
Premier Lig tarihinde 26 şampiyonluk yaşarken Malta Kupası'nı ise 20 kez kazanma başarısını gösterdi.