胜仗队更于2006-2007年球季夺得联赛冠军和季后赛冠军，成为澳大利亚职业足球联赛首支（至2008年为止亦是唯一一支）双料冠军球队。2009年2月28日再次获得2008-2009年球季冠军，取得三连冠。俱乐部同时拥有墨尔本胜利女子足球队，参加澳洲女子足球联赛。
历史.澳洲足球协会于2004年改革澳洲的最高级别足球联赛，由澳洲甲组足球联赛取代原有的。澳洲足协亦于当时通过将澳洲甲组足球联赛在墨尔本的代表权交予胜仗队。胜仗队背后由Belgravia Leisure公司支持，而该公司