La saison 2019-2020 fut une campagne profondément mouvementée et décevante pour Melbourne Victory, The Big V terminant à une frustrante 10e place en A-League et manquant les phases finales pour la première fois en huit ans. L'attaquant suédois Ola Toivonen, premier capitaine international du club, menait l'attaque. Ses 10 buts en championnat se sont avérés cruciaux dans une campagne marquée par l'instabilité managériale, avec trois entraîneurs différents : Marco Kurz, Carlos Pérez Salvachúa et Grant Brebner. La saison fut ensuite dramatiquement marquée par sa suspension en milieu de parcours en raison de la pandémie de COVID-19, ce qui a finalement entraîné le départ anticipé de Toivonen avant la reprise. Ce fut une année de transition difficile et frustrante qui, malgré la déception, demeure un chapitre marquant de l'histoire moderne du club.