| 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 | - |
| 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, Finals, Grand Final, Preseason cup, Cup, OCLQ | 71 | 31 | 16 | 24 | 99 | 81 | 18 | 109 |
| APIA Leichhardt Tigers FC (NSW) | Cup | 1 | 0 | 0 | 1 | 2 | 3 | -1 | 0 | |
| 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, Finals, Preseason cup, Cup | 57 | 25 | 12 | 20 | 80 | 72 | 8 | 87 |
| Central Coast Mariners | Click here | A-League, Finals, Preseason cup, Cup | 55 | 26 | 15 | 14 | 98 | 78 | 20 | 93 |
| 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, 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 | |
| Macarthur FC | Click here | A-League | 7 | 4 | 1 | 2 | 13 | 9 | 4 | 13 |
| Melbourne City FC | Click here | A-League, Finals, Cup | 42 | 15 | 12 | 15 | 59 | 67 | -8 | 57 |
| Muangthong United F.C. (Thailand) | ACL Qualifier | 1 | 1 | 0 | 0 | 2 | 1 | 1 | 3 | |
| New Zealand Knights | Click here | A-League | 6 | 6 | 0 | 0 | 19 | 3 | 16 | 18 |
| Newcastle Jets | Click here | A-League, Grand Final, Preseason cup, Cup | 59 | 25 | 11 | 23 | 90 | 78 | 12 | 86 |
| North Queensland Fury | Click here | A-League | 6 | 3 | 2 | 1 | 8 | 3 | 5 | 11 |
| Perth Glory | Click here | A-League, Finals, Preseason cup, Cup | 61 | 26 | 13 | 22 | 95 | 87 | 8 | 91 |
| 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, Finals, Grand Final, Preseason cup | 64 | 20 | 18 | 26 | 89 | 98 | -9 | 78 |
| 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, Finals, Preseason cup, Cup, Preseason cup final | 50 | 26 | 12 | 12 | 96 | 67 | 29 | 90 |
| Western Sydney Wanderers | Click here | A-League | 30 | 15 | 5 | 10 | 53 | 34 | 19 | 50 |
| Western United FC | Click here | A-League, Finals, Cup | 14 | 4 | 2 | 8 | 22 | 24 | -2 | 14 |
| Yokohama F-Marinos (Japan) | ACL | 2 | 1 | 0 | 1 | 3 | 3 | 0 | 3 |
| Competition | P | W | D | L | F | A | Diff | Pts |
| League | 471 | 199 | 115 | 157 | 746 | 640 | 106 | 712 |
| A-League Finals | 20 | 12 | 2 | 6 | 32 | 25 | 7 | 38 |
| A-League Grand Final | 6 | 4 | 0 | 2 | 13 | 2 | 11 | 12 |
| Preseason Cup | 18 | 6 | 4 | 8 | 15 | 20 | -5 | 22 |
| FFA Cup | 25 | 18 | 0 | 7 | 58 | 29 | 29 | 54 |
| 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 | 10920 | 8696 |
| Season | 2020/21 | 2021/22 | 2022/23 | 2023/24 | 2024/25 |
| Melbourne Victory average home crowd | 5822 | 9893 | 10123 | 13859 | |
| League average | 5730 | 5610 | 7913 | 8310 | |
| # | Player | Appearances |
| 1. | Leigh Broxham | 458 |
| 2. | Archie Thompson | 262 |
| 3. | Adrian Leijer | 205 |
| 4. | Jason Geria | 187 |
| 5. | Rodrigo Vargas | 167 |
| 6. | Kosta Barbarouses | 161 |
| 7. | Kevin Muscat | 151 |
| Lawrence Thomas | 151 | |
| 9. | Danny Allsopp | 149 |
| 10. | Carlos Hernandez | 141 |
| 11. | Besart Berisha | 137 |
| 12. | Carl Valeri | 136 |
| 13. | Grant Brebner | 135 |
| 14. | Marco Rojas | 132 |
| 15. | James Troisi | 126 |
| 16. | Nicholas Ansell | 113 |
| 17. | Adama Traore | 107 |
| 18. | Billy Celeski | 101 |
| 19. | Guilherme Finkler | 99 |
| 20. | Mark Milligan | 97 |
| # | Player | Goals |
| 1. | Archie Thompson | 97 |
| 2. | Besart Berisha | 86 |
| 3. | Kosta Barbarouses | 51 |
| 4. | Danny Allsopp | 50 |
| 5. | Marco Rojas | 41 |
| 6. | Carlos Hernandez | 39 |
| 7. | Kevin Muscat | 35 |
| 8. | James Troisi | 32 |
| 9. | Ola Toivonen | 29 |
| 10. | Guilherme Finkler | 23 |
| 11. | Mark Milligan | 20 |
| Robbie Kruse | 20 | |
| Bruno Fornaroli | 20 | |
| 14. | Jake Brimmer | 18 |
| 15. | Nick D`Agostino | 17 |
| 16. | Andrew Nabbout | 16 |
| 17. | Fahid Ben Khalfallah | 14 |
| 18. | Leroy George | 12 |
| 19. | Ben Folami | 10 |
| Tom Pondeljak | 10 |