Ti år etter grunnleggelsen markerte Sliema Wanderers seg da de vant seriemesterskapet i 1919-20 sesongen. Siden den gang har laget vunnet serien 26 ganger, sist gang i 2005. Sliema har også rekorden for flest cupmesterskap, de har løftet trofeet hele tjue ganger, sist i 2009.