The club was formed as merger between Gibraltar Crescent and Sembawang Sports Club to enter the inaugural S.League in 1996.
Klub ini dibentuk sebagai merger antara Gibraltar Crescent dan Sembawang Sports Club untuk memasukkan musim perdana S.League pada tahun 1996.