Super Reds didirikan pada tahun 2007 oleh komunitas warga Korea Selatan di Singapura. Pengurus awal pembentukan klub ini datang dari Asosiasi Korea-Singapura, komunitas bisnis Korea, dan kedutaan Korea di Singapura. Sebelum dinamakan Super Reds, klub ini bernama Korea Super Reds FC.

Sama seperti Albirex Niigata, Super Reds bermain di kompetisi S-League dari tahun 2007 sampai 2009. Pencapaian terbaik mereka adalah runner-up pada Liga Singapura tahun 2008.

Usai musim 2009, Super Reds berganti nama menjadi Yishun Super Reds FC. Akan tetapi perubahan nama tersebut ditolak otoritas sepakbola Singapura sehingga klub yang mayoritas pemain dari Korea Selatan itu gagal berkompetisi di S-League 2010.