"The Wanderers" iš karto laimėjo savo pirmąjį čempionatą, 2012-2013 metais pasiekė aukščiausią vietą, bet pralaimėjo Didįjį finalą prieš "Central Coast Mariners". 2013-14 ir 2015-16 m. jie užėmė antrą vietą, tačiau perėjo Didžiojo finalo rungtynes prieš atitinkamai Brisbane Roar ir Adelaide United. "Wanderers" įvardijo 2014 m. AFC Čempionų lygos varžybas dėl savo titulų ir stebėtinai laimėjo finalą prieš "Al-Hilal FC". Jie taip pat buvo kvalifikuoti į 2014 m. FIFA klubo pasaulio taurę.
, baigė šeštasis.