Fue fundado en 2004 y juega en la A-League, la máxima competición del país, desde su creación.