Seu estádio é o AAMI Park, com capacidade para 30.050 espectadores. Também usa o Docklands Stadium (chamado Etihad Stadium por questões de patrocínio).
Reconhecido como o mais apoiado e atualmente o clube de maior sucesso no campeonato até hoje, o Victory venceu três Campeonatos A-League, três A-League Premierships, uma Pré-Temporada Challenge Cup e uma FFA Cup, o único clube a venceu todos os quatro troféus nacionais australianos. Eles também já competiram na Liga dos Campeões da Ásia em cinco ocasiões, conseguindo a sua colocação mais longe na campanha de 2016, onde foram eliminados nas oitavas-de-final.
Embora o Victory seja suportada em toda a área metropolitana de Melbourne, assim como nas cidades regionais do estado, ela é baseada principalmente no centro da cidade. A casa do clube é o Melbourne Rectangular Stadium, jogando a maioria dos jogos em casa no local, com o maior Docklands Stadium utilizado para jogos como derbies e finais. Além disso, o clube tem um acordo para jogar uma única partida no Kardinia Park em Geelong a cada temporada. O clube opera dois outros departamentos de futebol, com a equipe de juniores e reservas competindo na Liga Nacional da Juventude e na Liga Principal Nacional Victoria 2 respectivamente, e uma equipe feminina competindo na W-League. Os jogos em casa do NYL/NPL e do W-League são disputados em vários locais em Melbourne, incluindo o Lakeside Stadium, o Kingston Heath Soccer Complex e os vários locais da equipe principal.