澳大利亚足球联盟需要增加一支球队以符合电视转播合同的条款要求。 2012年4月，澳大利亚足球联盟CEO本·巴克利宣布成立一支新悉尼足球俱乐部，参加新赛季的澳职联赛。 5月17日，前澳职联赛主席被任命为球队的执行主席， 澳洲足球名宿托尼·波波维奇辞去他在水晶宫助理教练的职位，成为球队的第一任主教练。 2012年6月25日，俱乐部的官方名字（西悉尼漫游者足球俱乐部）、队徽、球衣颜色和主场正式公布。 在2012/13赛季澳超联赛中，西悉尼漫游者在联赛前段表现平平，但在12月份取得三连胜后排名一路上升，并在最后12