Melbourne Victory is an Australian professional association football club based at the Melbourne Rectangular Stadium. The club was formed in 2004. They became the first Victorian member admitted into the A-League Men in 2005.

Melbourne Victory's first team have competed in the A-League Men. Their record against each club faced are listed below. Melbourne Victory's first A-League Men match was against Sydney FC. The teams that Melbourne Victory have played most in the league competition is Sydney FC, and they met their 14th and most recent different league opponent, Macarthur FC, for the first time in the 2020–21 A-League season; the 22 defeats from 60 meetings against Sydney FC is more than they have lost against any other club. Sydney FC have also drawn 20 league encounters with Melbourne Victory, more than any other club. Melbourne Victory have recorded more league victories against Adelaide United than against any other club, having beaten them 28 times out of 58 attempts.

Key The table includes results of matches played by Melbourne Victory in the A-League Men regular season and Finals series. The name used for each opponent is the name they had when Melbourne Victory most recently played a league match against them. Results against each opponent include results against that club under any former name. For example, results against Melbourne City include matches played against Melbourne Heart (2010–2014) The columns headed "First" and "Last" contain the first and most recent seasons in which Melbourne Victory played league matches against each opponent. P = matches played; W = matches won; D = matches drawn; L = matches lost; Win% = percentage of total matches won Clubs with this background and symbol in the "Opponent" column are defunct. All matches played in the 2019–20 A-League after the postponement due to the COVID-19 are excluded as they are treated as neutral venues.

All-time league record Statistics correct as of matches played on 26 January 2023.

+ Melbourne Victory league record by opponentClubPWDLPWDLPWDLWin%FirstLastNotes Home Away TotalAdelaide United 3120472988132005–062022–23Brisbane Roar 26127727115112005–062022–23Central Coast Mariners 2414732510782005–062022–23Gold Coast United531152122009–102011–12Macarthur FC 210132012020–212022–23Melbourne City 19766197572010–112022–23New Zealand Knights 330033002005–062006–07Newcastle Jets 2614392477102005–062022–23North Queensland Fury 211042112009–102010–11Perth Glory 2512762574142005–062022–23Sydney FC 3010101030810122005–062022–23Wellington Phoenix 241572207492007–082021–22Western Sydney Wanderers 14743137152012–132022–23Western United 511363122019–202022–23

References General