The Wanderers immediately won its first premiership, finishing on top in 2012–13, but they lost the Grand Final to Central Coast Mariners. They finished second place in 2013–14 and 2015–16, but lost the Grand Final to respectively Brisbane Roar and Adelaide United. The Wanderers were qualified for the 2014 AFC Champions League due to their premiership and surprisingly won the final against Al-Hilal FC. They also were qualified for the 2014 FIFA Club World Cup, finishing sixth.