La ciudad de Perth quería contar con un equipo de fútbol desde la fundación de la National Soccer League, pero problemas logísticos por la lejanía de la ciudad con el este del país, donde se concentran la mayoría de clubes, no le permiten optar a una plaza.