墨尔本胜利足球俱乐部的早期主场是位于历史悠久的奥林匹克公园体育馆，这座体育馆建于1956年奥运会期间，拥有半个世纪的光阴。体育馆东面和西面设座席，而南面和北面则为站立观众区。
在2006年的一场比赛中，球队对阵悉尼足球俱乐部，转战Telstra Dome举行，吸引了39,730名观众，创下了当时的新纪录。这促使球队决定将其中七场比赛移师至Telstra Dome，尽管该场地可容纳56,347人，比奥林匹克公园体育馆容量大得多，但球队赛事的平均入场人数仍有所提升，达到27,000人以上，总决赛时甚至座无虚席。
与此同时，维多利亚州政府计划在奥林匹克公园体育馆附近建设一座新的多功能体育馆，暂名墨尔本正方形体育馆，原计划容纳20,000至25,000人，但胜利足球俱乐部因其容量不足而持保留态度。政府随后调整了计划，将容量提升至31,000人（可扩展至50,000人），最终于2009年尾完成。2009-10球季，墨尔本胜利部分主场赛事将留在Telstra Dome举行，而新体育馆将成为主要的主场场地。
墨尔本胜利足球俱乐部（Melbourne Victory FC）是澳洲维多利亚州墨尔本的一支职业足球队，现时于澳大利亚职业足球联赛（Hyundai A-League）中作赛。墨尔本胜利足球俱乐部比赛的平均入场人数是澳大利亚职业足球联赛之冠，更屡创入场人数纪录。墨尔本胜利足球俱乐部更于2006-2007年球季夺得联赛冠军和季后赛冠军，成为澳大利亚职业足球联赛首支（至2008年为止亦是唯一一支）双料冠军球队。2009年2月28日再次获得2008-2009年球季冠军，取得三连冠。