The club were formed as Tiong Bahru Constituency Sports Club in 1975 and debuted in Division III of the National Football League, from which they were promoted as champions in 1978.
Klub itu dibentuk sebagai Tiong Bahru Constituency Sports Club pada tahun 1975 dan memulai debutnya di Divisi III Liga Sepak bola Nasional, dari mana mereka dipromosikan sebagai juara pada tahun 1978.