Od sezonu 2012/2013 trenerem klubu został Australijczyk Ange Postecoglou. W sezonie 2012/2013 Melbourne Victory zakończyło zmagania w sezonie zasadniczym na 3. miejscu i uzyskało awans do serii finałowej rozgrywek. W serii finałowej klub dotarł do fazy półfinału. W półfinale Melbourne Victory uległo drużynie Central Coast Mariners FC w stosunku 0:1. Ange Postecoglou był trenerem Melbourne Victory do 25 października 2013 roku.
Następnie na stanowisko trenera został zatrudniony Kevin Muscat. W sezonie 2013/2014 Melbourne Victory uzyskało awans do serii finałowej rozgrywek. W serii finałowej klub dotarł do etapu półfinały, w którym przegrał z drużyną Brisbane Roar FC (0:1). W sezonie zasadniczym 2014/2015 klub zajął 1. miejsce z dorobkiem 53 punktów. W serii finałowej Melbourne Victory czwarty raz w swojej historii awansował do finału rozgrywek. W finale pokonał drużynę Sydney FC w stosunku 3:0, zdobywając trzeci tytuł mistrzowski w swojej historii.