Kasta sepakbola tertinggi di Singapura, Liga Singapura baru dibuat pada tahun 1996. Kala itu Home United menggunakan nama Police Football Club. Di tahun tersebut, Police Football Club mengakhiri musim dengan duduk di posisi enam klasemen akhir.

Semusim setelahnya, mereka baru mengubah nama Police Football Club menjadi Home United. Tujuan diubahnya nama klub tersebut tak lepas dari fakta bahwa Home United tidak hanya mewakili kepolisian Singapura saja, tapi juga memiliki hubungan dengan Kementerian Pertahanan dan Kementerian Dalam Negeri Singapura.