De oprichting van Four Stars geschiedde in Nederland, namelijk Utrecht.
Hier werd de eerste vestiging, die toen zo’n 500 m2 groot was, in 1997 opgestart. Zo’n 10 jaar later kwam Four Stars in België terecht, met in 2007 een eerste vestiging in Brecht. In 2010 kwam er een bedrijfspand bij in Malle en in 2015 opende Four Stars nog een filiaal in Anderlecht.