澳大利亚足球协会首季作赛表现颇为失色全年排名倒数第第二

团队成立

澳大利亚足协于2004年对澳大利亚最高级别的足球联赛进行了改革，以澳大利亚甲级联赛取代原来的全国足球联赛。澳大利亚足协也将澳大利亚足球联赛在墨尔本的代表代表团传递给了当时的获胜球队。获胜的团队得到了 Belgravia Leisure 的支持，其董事长兼首席执行官 Zoff Lauder 也成为了该团队的第一任主席。此外亚洲足球队排名倒数，前澳大利亚国脚加里科尔被任命为球队经理，厄尼梅里克被任命为主教练。现任澳大利亚国脚阿吉汤普森是第一个签下胜利的球员，而另一名前澳大利亚国脚凯文·马斯基特和另外两名外援也加入了胜利。

2005-2006赛季第一季

球队在A联赛第一个赛季的表现相当黯然失色，排名倒数第二，是联盟七支澳大利亚球队中表现最差的（排名垫底的骑士队来自新西兰）。其中，FC悉尼5-0大胜更为突出。

2006-2007赛季

胜利队在2006-2007赛季的表现明显提升。主教练签下了三名巴西球员，亚历山德罗、考丁和费特。此外，他还从邓迪联签下了前曼联青训营的格兰比贝纳。球队还在赛季中期将主场从奥林匹克公园体育场搬到了 Telstra Dome（现称为阿提哈德航空体育场）。取胜球队的出色表现带来了首个常规赛冠军，并在季后赛决赛中6-0击败阿德莱德联，成为首个澳甲双冠王。并在即将到来的赛季与阿德莱德联队代表澳大利亚田径队征战亚洲冠军联赛。

2007-2008赛季

根据联盟的阵容和工资帽，球队不得不将表现出色的费特卖给华盛顿联队。并从阿拉胡伦斯租借卡洛斯布特南迪斯两年，并签下澳大利亚国脚卢志博米利斯域名。球队本赛季表现下滑，不仅没能卫冕（常规赛第五名），也无法参加季后赛（常规赛前四名球队）。亚冠小组赛停摆。

2008-2009赛季

胜利队将澳大利亚国脚迈克尔法比亚诺租借给了布兰登，签下了哥斯达黎加世界杯球员洛佩兹，并效力于泰国联队的春武里前锋尼尔法比亚诺。在澳联杯挑战杯决赛中，获胜球队在点球大战中以 8-7 击败惠灵顿凤凰夺得冠军。随后，进球和失利的比分压倒阿德莱德联队成为常规赛冠军。季后赛决赛第59分钟，中场球员汤姆·邦迪丘克打进全场唯一进球，击败劲敌阿德莱德联队，成为冠军。并成为首位澳足联三冠王。并在即将到来的赛季再次代表阿德莱德联队征战澳大利亚竞技亚洲冠军联赛。2008 年 1 月 11 日对阵惠灵顿凤凰队的第一个进球是球队的

2009-2010赛季

胜利的球队进入了第五个赛季，在赛季初期进行了很多改变。斯蒂宾内迪斯| 合同到期后首次加盟黄金海岸联队，塞巴斯蒂安·简·威克加盟悉尼FC，租借离队的迈克尔·费华迪再次被布兰登租借加盟黄金海岸联队。此外，签约主力门将迈克尔-迪奥里瓦斯离队加盟诺维奇，丹尼尔-科苏普加盟安联，洛佩斯被终止租约。另一方面，胜利队先是从惠灵顿凤凰队买下新西兰主帅格伦·莫尔斯，然后从泰国春武里联队引进泰国国脚苏拉特·苏卡哈。青年队还提升了马修·迪奥多尔和马修·福斯基尼。租借了两个赛季的中锋卡洛斯·布特南迪斯，也正式签约加盟。此外，墨尔本骑士队和布里斯班狮吼分别收购了马特杜甘茨和罗比库鲁斯。马文·安古鲁从埃雷迪亚诺体育俱乐部租借来代替比利·塞莱基，后者在秋季开始后不久就受伤并错过了整个赛季。还签下了泰国国脚 Sutti Suksomkot 作为客串球员参加了 9 场比赛。

胜利队在赛季初的表现并不理想，前五场联赛只有1胜2负2负。但在第六轮客场2-0战胜阿德莱德联队的比赛中展现了卫冕冠军的气势，其中一场客场4-3击败了夺冠热门黄金海岸联队。夺冠球队在赛季末频频受伤，导致成绩大幅下滑。最终，他以一分之差获得联赛亚军，未能卫冕。

2014-2015赛季

2015年5月17日，在墨尔本AAMI体育场举行的2014-2015澳超总决赛中，常规赛冠军墨尔本胜利以主场优势3:0战胜悉尼FC队，第三次夺得澳超冠军。历史。联赛决赛冠军。

总决赛的结束标志着本赛季澳超联赛的正式落幕。墨尔本胜利成为常规赛和总决赛的双冠王。与悉尼FC一起，他们获得了2015-2016年亚冠联赛小组赛的参赛资格。阿德莱德联队晋级资格赛。

2015-2016赛季

2016年2月24日，亚冠小组赛首轮，墨尔本胜利迎来了中超本土球队上海上港的挑战。最终，上海上港客场1:2不敌墨尔本胜利。5月3日，2016年亚冠联赛G组最后一轮，墨尔本胜利主场2-1战胜大阪钢巴。墨尔本胜利凭借客场进球优势力压水原三星，获得G组第二名，从而进入亚冠淘汰赛。. 2016年亚冠1/8决赛东亚区，墨尔本胜利两回合总比分2-3被全北现代淘汰。

2017-2018赛季

2017-2018年澳超决赛亚洲足球队排名倒数，墨尔本胜利1-0击败纽卡斯尔喷气机夺得冠军。两队还携手澳超常规赛冠军悉尼FC，获得下赛季亚冠的参赛资格。.

2018-2019赛季

2019年5月21日，澳大利亚队墨尔本胜利队正式宣布，日本名将本田圭佑将在赛季结束后离队。