La campaña 2019-20 fue una temporada profundamente turbulenta de bajo rendimiento para el Melbourne Victory, ya que "The Big V" terminó en un decepcionante décimo lugar en la A-League y se perdió los playoffs por primera vez en ocho años. Liderando el ataque y siendo el primer capitán internacional del club fue el delantero sueco Ola Toivonen, cuyos 10 goles en liga resultaron vitales en una campaña marcada por la inestabilidad en la dirección técnica, con tres entrenadores diferentes: Marco Kurz, Carlos Pérez Salvachúa y Grant Brebner. La temporada fue luego dramáticamente definida por su suspensión a mitad de temporada debido a la pandemia de COVID-19, lo que finalmente llevó a la temprana partida de Toivonen antes del reinicio. Fue un año de transición difícil y frustrante que, a pesar de la decepción, sigue siendo un capítulo definitorio en la historia moderna del club.