墨尔本胜利是澳超除悉尼FC之外最成功的俱乐部，共获得过4次澳超冠军和一次澳足总杯冠军，并且8次进入亚冠小组赛，最好成绩是2016年和今年进入16强。 19/20赛季之初9名球员离队，同时两度换帅都成绩不佳，到了疫情休赛期，墨尔本胜利的头号射手托伊沃宁转会去了马尔默，主力门将托马斯也离队了，复赛后布雷布纳带队1胜4平，以倒数第二结束联赛，赛季结束后第二射手纳布特、主力后腰巴沙都和球队解约。墨尔本胜利看起来实力又削弱了。不过11月进行的亚冠墨尔本胜利还是让人眼前一亮，击败首尔FC后墨尔本胜利成功进入16强，可惜没能更进一步。 本赛季主教练布雷布纳希望打造一套全新阵容，首先锋线上签下米德尔斯堡前锋格斯特德，格斯特德身高1米93，高空球优势明显，禁区拿的住球，可以给其他球员创造射门机会，而不至于像上赛季后半段单单依靠边路球员单打独斗。 墨尔本胜利现在是一支年轻球队，又不乏有经验的球员，亚冠的突破让墨尔本胜利在赛季开始前建立了信心，看好他们新赛季重新恢复竞争力。