Der Verein wurde 2010 von dem ehemaligen Mittelfeldspieler von Gombak UnitedJohan Gouttefangeas gegründet. Er war bis Mitte 2011 Vorsitzender dieses Vereins. Der Verein war die erste Mannschaft von Spielern, die alle in Europa geboren waren; hauptsächlich bestand die Mannschaft aus Spielern französischer Herkunft. Im Juni 2011 gab er den Vorsitz an Hicham Moudden ab. 2010 gewann die Mannschaft die singapurische Meisterschaft. Ein Jahr später gewann das Team den Singapore League Cup. Das Endspiel gegen Woodlands Wellington gewann Étoile mit 3:1.
Étoile FC zog sich für die Saison 2012 aus der Liga zurück, um sich auf den Breitenfußball und die Nachwuchsförderung zu konzentrieren.