Hougang United Football Club didirikan sebagai Marine Castle United Football Club, yang dibentuk oleh para penggemar Newcastle United di area Marine Parade. Klub ini berhasil masuk ke S.League pada tahun 1998.
Marine Castle mengubah namanya menjadi Sengkang Marine Football Club pada tahun 2002 dan selesai di posisi ke-8 secara berturut - turut, yang merupakan yang tertinggi dalam sejarah singkatnya.
Kesulitan keuangan kemudian memaksa Sengkang Marine keluar dari S.League pada tahun 2004, kemudian bergabung dengan Paya Lebar-Punggol Football Club untuk membentuk Sengkang Punggol Football, berakhir di urutan ke-10.
Pada 1 Januari 2011, Chairman Sengkang Punggol FC, Bill Ng, mengumumkan perubahan status / legalitas dari klub sepak bola ini. Dengan peningkatan keuangan dan perubahan nama menjadi Hougang United Football Club saat ini, ada optimisme baru di antara basis penggemar Hougang di sekitar homebase klub sejak awal, Stadion Hougang . Klub ini juga memiliki 'marquee player' seperti Grant Holt (sebelumnya Norwich City ), Michael Currie (sebelumnya Queens Park Rangers ) dan Kim See-man (mantan pemain muda Internasional Korea Selatan ).
Pada November 2014, diumumkan bahwa Hougang United dan Woodlands Wellington akan bergabung untuk musim 2015.[1]