ウェスタン・シドニー・ワンダラーズFC
Aリーグを脱退したゴールドコースト・ユナイテッドFCに代わる新しいクラブとして、オーストラリアサッカー連盟 (FFA) により2012年4月4日に創設が告知され、6月25日に正式に創設された。Aリーグ参加を計画して2009年にパラマタをホームタウンとするシドニー・ローヴァーズFC(英語版)が創設されたが、資金繰りの問題により参入は見送られチームは解散された。シドニー・ローヴァーズFCに代わるクラブとして、2012年4月4日にFFA CEOのベン・バックリーがシドニー西部に新しくクラブを作ると発言し、スコット・チッパーフィールドやルーカス・ニールが支援を表明した。5月17日にライアル・ゴーマンが代表に就任、クリスタル・パレスFCのコーチを務めていたトニー・ポポヴィッチが監督に就任することも発表された。
クラブ初シーズンとなったAリーグ2012-2013シーズンは、出だしで0勝1分2敗と低調な滑り出しとなったがその後は順調に勝ちを重ねRound 23(第23節)で首位となり、最終節Round 27でニューカッスル・ユナイテッド・ジェッツFCを3-0で破ってリーグ参入初年度でのレギュラーシーズン優勝が決定した。それに伴いAFCチャンピオンズリーグ2014の出場権を獲得した。