澳大利亞足球協會首季作賽表現頗為失色全年排名倒數第第二

團隊成立

澳大利亞足協于2004年對澳大利亞最高級別的足球聯賽進行了改革，以澳大利亞甲級聯賽取代原來的全國足球聯賽。澳大利亞足協也將澳大利亞足球聯賽在墨爾本的代表代表團傳遞給了當時的獲勝球隊。獲勝的團隊得到了 Belgravia Leisure 的支持，其董事長兼首席執行官 Zoff Lauder 也成為了該團隊的第一任主席。此外亞洲足球隊排名倒數，前澳大利亞國腳加里科爾被任命為球隊經理，厄尼梅里克被任命為主教練?，F任澳大利亞國腳阿吉湯普森是第一個簽下勝利的球員，而另一名前澳大利亞國腳凱文·馬斯基特和另外兩名外援也加入了勝利。

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日，澳大利亞隊墨爾本勝利隊正式宣布，日本名將本田圭佑將在賽季結束后離隊。