| Season | Title |
| 2005/06 | - |
| 2006/07 | League winner |
| Grand Final winner | |
| 2007/08 | - |
| 2008/09 | Preseason cup winner |
| League winner | |
| Grand Final winner | |
| 2009/10 | League runner up |
| Grand Final runner up | |
| 2010/11 | - |
| 2011/12 | - |
| 2012/13 | - |
| 2013/14 | - |
| 2014/15 | League winner |
| Grand Final winner | |
| 2015/16 | FFA cup winner |
| 2016/17 | League runner up |
| Grand Final runner up | |
| 2017/18 | Grand Final winner |
| 2018/19 | - |
| 2019/20 | - |
| 2020/21 | - |
| 2021/22 | FFA cup winner |
| League runner up | |
| 2022/23 | - |
| 2023/24 | Grand Final runner up |
| 2024/25 | FFA cup runner up |
| Grand Final runner up | |
| 2025/26 | - |
| Opponent | Head to Head link | Competitions | P | W | D | L | F | A | Diff | Pts |
| Adelaide City (SA) | Cup | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 3 | |
| Adelaide United | Click here | A-League (Men), Finals, Grand Final, Preseason cup, Cup, OCLQ | 76 | 35 | 16 | 25 | 111 | 89 | 22 | 121 |
| APIA Leichhardt Tigers FC (NSW) | Cup | 1 | 0 | 0 | 1 | 2 | 3 | -1 | 0 | |
| Auckland FC | Click here | A-League (Men), Finals | 5 | 1 | 2 | 2 | 2 | 3 | -1 | 5 |
| Bali United (Indonesia) | ACL Qualifier | 1 | 1 | 0 | 0 | 5 | 0 | 5 | 3 | |
| Balmain Tigers (NSW) | Cup | 1 | 1 | 0 | 0 | 6 | 0 | 6 | 3 | |
| Bayswater City (WA) | Cup | 1 | 1 | 0 | 0 | 2 | 0 | 2 | 3 | |
| Beijing Guoan (China) | ACL | 4 | 0 | 1 | 3 | 1 | 6 | -5 | 1 | |
| Bentleigh Greens (VIC) | Cup | 1 | 1 | 0 | 0 | 2 | 0 | 2 | 3 | |
| Brisbane Roar | Click here | A-League (Men), Finals, Preseason cup, Cup | 62 | 26 | 14 | 22 | 85 | 77 | 8 | 92 |
| Central Coast Mariners | Click here | A-League (Men), Finals, Grand Final, Preseason cup, Cup | 60 | 27 | 17 | 16 | 103 | 83 | 20 | 98 |
| Chiangrai United (Thailand) | ACL | 2 | 1 | 1 | 0 | 3 | 2 | 1 | 4 | |
| Chonburi (Thailand) | ACL | 2 | 1 | 0 | 1 | 4 | 4 | 0 | 3 | |
| Chunham Dragons (South Korea) | ACL | 2 | 1 | 1 | 0 | 3 | 1 | 2 | 4 | |
| Daegu FC (South Korea) | ACL | 2 | 0 | 0 | 2 | 1 | 7 | -6 | 0 | |
| FC Seoul (South Korea) | ACL | 2 | 1 | 0 | 1 | 2 | 2 | 0 | 3 | |
| Gamba Osaka (Japan) | ACL | 6 | 1 | 2 | 3 | 8 | 14 | -6 | 5 | |
| Gold Coast Knights (QLD) | Cup | 1 | 1 | 0 | 0 | 2 | 1 | 1 | 3 | |
| Gold Coast United | Click here | A-League (Men), Finals | 10 | 5 | 2 | 3 | 15 | 9 | 6 | 17 |
| Guangzhou Evergrande (China) | ACL | 4 | 1 | 1 | 2 | 5 | 9 | -4 | 4 | |
| Hume City (VIC) | Cup | 2 | 2 | 0 | 0 | 4 | 0 | 4 | 6 | |
| Jeju United (South Korea) | ACL | 2 | 0 | 1 | 1 | 2 | 3 | -1 | 1 | |
| Jeonbuk Hyundai Motors (South Korea) | ACL | 4 | 0 | 3 | 1 | 4 | 5 | -1 | 3 | |
| Kashima Antlers (Japan) | ACL Qualifier | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 3 | |
| Kawasaki Frontale (Japan) | ACL | 4 | 2 | 1 | 1 | 4 | 6 | -2 | 7 | |
| Lambton Jaffas FC (NSW) | Cup | 1 | 1 | 0 | 0 | 4 | 1 | 3 | 3 | |
| Macarthur FC | Click here | A-League (Men), Cup | 12 | 6 | 2 | 4 | 17 | 13 | 4 | 20 |
| Melbourne City FC | Click here | A-League (Men), Finals, Grand Final, Cup | 50 | 18 | 15 | 17 | 68 | 76 | -8 | 69 |
| Morton Bay Excelsior (QLD) | Cup | 1 | 1 | 0 | 0 | 4 | 0 | 4 | 3 | |
| Muangthong United F.C. (Thailand) | ACL Qualifier | 1 | 1 | 0 | 0 | 2 | 1 | 1 | 3 | |
| New Zealand Knights | Click here | A-League (Men) | 6 | 6 | 0 | 0 | 19 | 3 | 16 | 18 |
| Newcastle Jets | Click here | A-League (Men), Grand Final, Preseason cup, Cup | 63 | 25 | 13 | 25 | 94 | 88 | 6 | 88 |
| North Queensland Fury | Click here | A-League (Men) | 6 | 3 | 2 | 1 | 8 | 3 | 5 | 11 |
| NWS Spirit (NSW) | Cup | 1 | 1 | 0 | 0 | 4 | 0 | 4 | 3 | |
| Olympic Kingsway (WA) | Cup | 1 | 0 | 0 | 1 | 3 | 4 | -1 | 0 | |
| Perth Glory | Click here | A-League (Men), Finals, Preseason cup, Cup | 66 | 31 | 13 | 22 | 106 | 90 | 16 | 106 |
| Rockdale City Suns (NSW) | Cup | 1 | 1 | 0 | 0 | 3 | 2 | 1 | 3 | |
| Sanfrecce Hiroshima (Japan) | ACL | 2 | 0 | 0 | 2 | 2 | 5 | -3 | 0 | |
| Seongnam Ilhwa Chunma (South Korea) | ACL | 2 | 0 | 0 | 2 | 2 | 5 | -3 | 0 | |
| Shanghai SIPG (China) | ACL | 4 | 2 | 0 | 2 | 6 | 9 | -3 | 6 | |
| Suwon Samsung Bluewings (South Korea) | ACL | 2 | 0 | 2 | 0 | 1 | 1 | 0 | 2 | |
| Sydney FC | Click here | A-League (Men), Finals, Grand Final, Preseason cup | 68 | 21 | 19 | 28 | 92 | 105 | -13 | 82 |
| Tianjin Teda (China) | ACL | 2 | 1 | 1 | 0 | 3 | 2 | 1 | 4 | |
| Tuggeranong United (ACT) | Cup | 1 | 1 | 0 | 0 | 6 | 0 | 6 | 3 | |
| Ulsan Hyundai (South Korea) | ACL | 3 | 0 | 1 | 2 | 5 | 12 | -7 | 1 | |
| Vissel Kobe (Japan) | ACL | 1 | 0 | 0 | 1 | 3 | 4 | -1 | 0 | |
| Wellington Phoenix | Click here | A-League (Men), Finals, Preseason cup, Cup, Preseason cup final | 57 | 29 | 14 | 14 | 103 | 73 | 30 | 101 |
| Western Sydney Wanderers | Click here | A-League (Men), Finals | 34 | 16 | 6 | 12 | 62 | 45 | 17 | 54 |
| Western United FC | Click here | A-League (Men), Finals, Cup | 18 | 6 | 3 | 9 | 32 | 32 | 0 | 21 |
| Yokohama F-Marinos (Japan) | ACL | 2 | 1 | 0 | 1 | 3 | 3 | 0 | 3 |
| Competition | P | W | D | L | F | A | Diff | Pts |
| League | 522 | 218 | 131 | 173 | 818 | 710 | 108 | 785 |
| A-League Finals | 26 | 16 | 3 | 7 | 39 | 29 | 10 | 51 |
| A-League Grand Final | 8 | 4 | 0 | 4 | 14 | 6 | 8 | 12 |
| Preseason Cup | 18 | 6 | 4 | 8 | 15 | 20 | -5 | 22 |
| FFA Cup | 31 | 22 | 0 | 9 | 74 | 35 | 39 | 66 |
| Preseason Cup Final | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 3 |
| ACL Qualification | 3 | 3 | 0 | 0 | 8 | 1 | 7 | 9 |
| Asian Champions League | 52 | 12 | 15 | 25 | 62 | 100 | -38 | 51 |
| Asian Champions League Final | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| AFC Cup | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| Oceania Champions League | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| Oceania Champions League Qualification | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| Club World Cup | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| # | Crowd | Date | Season | Match | Match Type |
| 1. | 55,436 | 18/02/2007 | 2006/07 | Melbourne Victory 6-0 Adelaide United | A-League Grand Final |
| 2. | 53,273 | 28/02/2009 | 2008/09 | Melbourne Victory 1-0 Adelaide United | A-League Grand Final |
| 3. | 50,873 | 8/05/2015 | 2014/15 | Melbourne Victory 3-0 Melbourne City FC | A-League Finals |
| 4. | 50,333 | 8/12/2006 | 2006/07 | Melbourne Victory 0-0 Sydney FC | League |
| 5. | 47,413 | 4/02/2007 | 2006/07 | Melbourne Victory 2-1 Adelaide United | A-League Finals |
| 6. | 45,202 | 12/10/2013 | 2013/14 | Melbourne Victory 0-0 Melbourne Heart | League |
| 7. | 44,560 | 20/03/2010 | 2009/10 | Melbourne Victory 1-1 Sydney FC (Penalties: 2-4) | A-League Grand Final |
| 8. | 43,729 | 25/10/2014 | 2014/15 | Melbourne Victory 5-2 Melbourne City FC | League |
| 9. | 43,188 | 15/10/2016 | 2016/17 | Melbourne Victory 1-4 Melbourne City FC | League |
| 10. | 42,032 | 5/10/2012 | 2012/13 | Melbourne Victory 1-2 Melbourne Heart | League |
| # | Crowd | Date | Season | Match | Match Type |
| 1. | 2,034 | 30/01/2022 | 2021/22 | Melbourne Victory 4-1 Wellington Phoenix | FFA Cup |
| 2. | 2,117 | 11/08/2006 | 2006/07 | Melbourne Victory 0-0 Queensland Roar (Penalties: 4-2) | Preseason Cup |
| 3. | 2,215 | 18/08/2006 | 2006/07 | Melbourne Victory 1-0 Perth Glory | Preseason Cup |
| 4. | 3,235 | 23/04/2021 | 2020/21 | Melbourne Victory 5-4 Western Sydney Wanderers | League |
| 5. | 3,400 | 11/08/2007 | 2007/08 | Melbourne Victory 0-1 Sydney FC | Preseason Cup |
| 6. | 3,424 | 24/02/2021 | 2020/21 | Melbourne Victory 2-0 Wellington Phoenix | League |
| 7. | 3,781 | 12/08/2005 | 2005/06 | Melbourne Victory 1-3 Central Coast Mariners | Preseason Cup |
| 8. | 3,822 | 6/05/2021 | 2020/21 | Melbourne Victory 1-2 Macarthur FC | League |
| 9. | 4,019 | 2/05/2021 | 2020/21 | Melbourne Victory 1-1 Central Coast Mariners | League |
| 10. | 4,045 | 7/08/2019 | 2019/20 | Melbourne Victory 2-3 Newcastle Jets after extra time | FFA Cup |
| Season | 2005/06 | 2006/07 | 2007/08 | 2008/09 | 2009/10 |
| Melbourne Victory average home crowd | 14157 | 31389 | 26064 | 27513 | 22094 |
| League average | 11627 | 14036 | 15348 | 12966 | 10447 |
| Season | 2010/11 | 2011/12 | 2012/13 | 2013/14 | 2014/15 |
| Melbourne Victory average home crowd | 15057 | 19210 | 21953 | 21736 | 27259 |
| League average | 8749 | 10807 | 12658 | 13488 | 13038 |
| Season | 2015/16 | 2016/17 | 2017/18 | 2018/19 | 2019/20 |
| Melbourne Victory average home crowd | 23112 | 21887 | 17488 | 20297 | 17366 |
| League average | 12700 | 12683 | 10915 | 10927 | 8696 |
| Season | 2020/21 | 2021/22 | 2022/23 | 2023/24 | 2024/25 |
| Melbourne Victory average home crowd | 5822 | 9893 | 10123 | 13107 | 12873 |
| League average | 5730 | 5610 | 7913 | 8551 | 9030 |
| Season | 2025/26 | 2026/27 | 2027/28 | 2028/29 | 2029/30 |
| Melbourne Victory average home crowd | 12993 | ||||
| League average | 8325 | ||||