W trakcie sezonu 2015/2016 Melbourne Victory triumfowało w rozgrywkach FFA Cup (2015). W finale pokonał zespół Perth Glory FC w stosunku 2:0. Natomiast sezon zasadniczy klub zakończył na 6. miejscu, uzyskując tym samym awans do serii finałowej. W serii finałowej klub zakończył zmagania na rundzie eliminacyjnej, w której uległ drużynie Brisbane Roar (1:2). W sezonach 2016/2017, 2017/2018 i 2018/2019 Melbourne Victory za każdym razem występował w finale rozgrywek. W sezonie zasadniczym 2016/2017 klub zakończył zmagania na 2. miejscu. Natomiast w serii finałowej Melbourne Victory awansowało do finału rozgrywek. W finale Melbourne Victory po rzutach karnych uległ drużynie Sydney FC (1:1 w meczu, 2:4 w rzutach karnych). W sezonie zasadniczym 2017/2018 Melbourne Victory zakończyło zmagania na 4. miejscu. W serii finałowej Melbourne Victory szósty raz w swojej historii wystąpiło w finale rozgrywek. W finale Melbourne Victory pokonało zespół Newcastle United Jets w stosunku 1:0, zdobywając tym samym czwarty tytuł mistrzowski w swojej historii. Melbourne Victory jako pierwsza drużyna w historii A-League zdobyła tytuł mistrzowski nie zajmując po sezonie zasadniczym jednego z dwóch pierwszych miejsc. W sezonie zasadniczym 2018/2019 klub uplasował się na 3. miejscu.