在2018/19赛季半决赛惨败悉尼FC后，墨尔本胜利就将执教球队6年的功勋主帅凯文·马斯凯特辞退，阵容方面则是有9名球员在赛季初离队，球队可以说是开始了重建的道路。而在上个赛季墨尔本胜利成绩不佳后也进行了两次换帅，整个赛季下来球队还是比较混乱的，更衣室缺少领导者。

　　今年墨尔本胜利首先在教练团队上做出决策，之前风传的横滨水手助教帕帕斯可能会出任墨尔本胜利的新任主帅，然而俱乐部已经在8月下旬确定了将上赛季的临时主帅格兰特·布雷布纳转正。而苏格兰人史蒂夫-基恩出任了球队的助理教练，基恩曾在富勒姆、皇家社会和考文垂担任过助理教练，之后他曾执教过布莱克本和文莱国家队等队。