De Wanderers wonnen meteen hun eerste premiership, en eindigden bovenaan in 2012/13, maar ze verloren de Grand Final aan Central Coast Mariners. Ze eindigden op de tweede plaats in 2013<unk>14 en 2015<unk>16, maar verloren de Grand Final tegen respectievelijk Brisbane Roar en Adelaide United. De Wanderers waren gekwalificeerd voor de 2014 AFC Champions League vanwege hun premiership en verrassend won de finale tegen Al-Hilal FC. Ze waren ook gekwalificeerd voor de 2014 FIFA Club World Cup.
, eindigend als zesde.