La campaña 2020-21 resultó en una temporada profundamente difícil y decepcionante para el Melbourne Victory, ya que "The Big V" terminó 12º y último en la A-League. El equipo sufrió enormemente, registrando una diferencia de goles de -29, la peor de la liga, a pesar de los esfuerzos de los máximos goleadores Rudy Gestede y el emergente Jake Brimmer, quienes anotaron 5 goles cada uno en la liga. Fue un año turbulento, marcado por un cambio de entrenador a mitad de temporada y la desesperada lucha del club por evitar el último puesto, lo que sigue siendo un capítulo clave en su historia moderna.