Los organizadores sacaron a concurso ocho franquicias para la temporada inaugural, una por ciudad y con exclusividad por cinco años.El nuevo club, llamado Melbourne Victory, pretendía representar a toda la ciudad y no tenía ningún vínculo con comunidades étnicas, algo que sí sucedía en la extinta NSL.[6] En la temporada inaugural estuvo entrenado por Ernie Merrick, mientras que las principales figuras fueron Archie Thompson y Kevin Muscat, capitán durante los primeros seis años.[8] En la temporada 2017-18, el equipo de Muscat se consagró nuevamente campeón de la A-League, obteniendo su cuarto título, tras finalizar 4° en la temporada regular y vencer a Adelaide United, Sydney FC en los play-offs y a Newcastle Jets en la final.Besart Berisha, Kosta Barbarouses, Carl Valeri y James Troisi, entre otros, fueron claves en la obtención del título.En la siguiente temporada, el equipo no pudo repetir el campeonato tras ser derrotado por Sydney FC en semifinales, con un aplastante 6-1 en contra.Melbourne Victory dispone de varios campos que utiliza en función del aforo previsto.Para los partidos de alto riesgo o que requieren más aforo del habitual, se utiliza el Estadio Docklands (53.359 localidades).
Aficionados del Melbourne Victory en la final de la
A-League
de 2007.
