Nel 2011 la FFA, la federcalcio australiana, annunciò la disponibilità nella A-League di posti per nuovi club di Sydney e Melbourne. Un club provvisorio, il Sydney Rovers Football Club ricevette una licenza provvisoria dalla FFA, ma poi fu rifiutato al club di partecipare all'A-League 2013-2014.
L'anno successivo, la FFA decise di fondare un nuovo club di Sydney e dopo vari sondaggi online fu scelto di chiamare il club Wanderers e di usare come colori sociali il rosso e il nero per le maglie e il bianco per i pantaloncini.[1]
L'A-League 2012-2013 è stata la stagione inaugurale per i Wanderers, che hanno terminato il campionato in prima posizione, qualificandosi ai play-off, perdendo però la Grand Final contro il Central Coast Mariners. Il 1º novembre 2014 vince per la prima volta nella sua storia la AFC Champions League.
^(EN) Last day to vote on new Sydney club, su footballaustralia.com.au, Western Sydney Wanderers FC, 11 maggio 2012. URL consultato il 7 settembre 2012 (archiviato dall'url originale il 29 ottobre 2013).
^abcdefgCopia archiviata, su wswanderersfc.com.au. URL consultato il 17 maggio 2017 (archiviato dall'url originale il 1º settembre 2017).
^(EN) Players and staff, su footballaustralia.com.au, wswanderersfc.com.au. URL consultato il 2 gennaio 2013 (archiviato dall'url originale il 26 dicembre 2012).