Fue fundado en 2003 para cubrir la plaza vacante del Adelaide City en las últimas temporadas de la "National Soccer League", y cuando este torneo terminó se convirtió en uno de sus tres equipos que pasó a la nueva liga.