Fue fundada en 1996 como ", poco después de que la Asociación de Fútbol de Singapur abandonara la liga de Malasia.