Klubben ble grunnlagt i 1957 under navnet av nederlandske innvandrere (derav klubbens farger), og var basert i bydelen Richlands. Da fotballklubbene på begynnelsen av 1970-tallet ble pålagt å endre sine etniske navn, tok klubben dermed navnet , hvor blant andre George Best spilte i 1983/84-sesongen. De spilte i den australske fotballserien National Soccer League fra 1977 og frem til 1988, før de deretter spilte i den regionale serien Brisbane Premier League.