| 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 | - |
| Opponent | Competitions | P | W | D | L | F | A | Diff | Pts |
| Adelaide United | A-League, Finals, Grand Final, Preseason cup, Cup, OCLQ | 57 | 26 | 12 | 19 | 85 | 65 | 20 | 90 |
| APIA Leichhardt Tigers FC (NSW) | Cup | 1 | 0 | 0 | 1 | 2 | 3 | -1 | 0 |
| 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 | 2 | 0 | 1 | 1 | 0 | 1 | -1 | 1 |
| Bentleigh Greens (VIC) | Cup | 1 | 1 | 0 | 0 | 2 | 0 | 2 | 3 |
| Brisbane Roar | A-League, Finals, Preseason cup, Cup | 48 | 24 | 9 | 15 | 72 | 59 | 13 | 81 |
| Central Coast Mariners | A-League, Finals, Preseason cup | 45 | 23 | 11 | 11 | 83 | 64 | 19 | 80 |
| 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 |
| Gamba Osaka (Japan) | ACL | 6 | 1 | 2 | 3 | 8 | 14 | -6 | 5 |
| Gold Coast United | 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 |
| Kawasaki Frontale (Japan) | ACL | 4 | 2 | 1 | 1 | 4 | 6 | -2 | 7 |
| Melbourne City FC | A-League, Finals, Cup | 30 | 12 | 8 | 10 | 45 | 41 | 4 | 44 |
| Muangthong United F.C. (Thailand) | ACL Qualifier | 1 | 1 | 0 | 0 | 2 | 1 | 1 | 3 |
| New Zealand Knights | A-League | 6 | 6 | 0 | 0 | 19 | 3 | 16 | 18 |
| Newcastle Jets | A-League, Grand Final, Preseason cup, Cup | 49 | 20 | 10 | 19 | 68 | 65 | 3 | 70 |
| North Queensland Fury | A-League | 6 | 3 | 2 | 1 | 8 | 3 | 5 | 11 |
| Perth Glory | A-League, Finals, Preseason cup, Cup | 51 | 21 | 11 | 19 | 82 | 75 | 7 | 74 |
| 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 | A-League, Finals, Grand Final, Preseason cup | 52 | 16 | 17 | 19 | 73 | 77 | -4 | 65 |
| 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 | 2 | 0 | 1 | 1 | 5 | 9 | -4 | 1 |
| Wellington Phoenix | A-League, Finals, Preseason cup, Preseason cup final | 40 | 21 | 10 | 9 | 80 | 54 | 26 | 73 |
| Western Sydney Wanderers | A-League | 22 | 13 | 4 | 5 | 41 | 17 | 24 | 43 |
| Western United FC | A-League | 1 | 0 | 0 | 1 | 2 | 3 | -1 | 0 |
| Yokohama F-Marinos (Japan) | ACL | 2 | 1 | 0 | 1 | 3 | 3 | 0 | 3 |
| Competition | P | W | D | L | F | A | Diff | Pts |
| League | 364 | 163 | 90 | 111 | 597 | 477 | 120 | 579 |
| A-League Finals | 18 | 11 | 2 | 5 | 30 | 21 | 9 | 35 |
| A-League Grand Final | 6 | 4 | 0 | 2 | 13 | 2 | 11 | 12 |
| Preseason Cup | 18 | 6 | 4 | 8 | 15 | 20 | -5 | 22 |
| FFA Cup | 17 | 12 | 0 | 5 | 43 | 20 | 23 | 36 |
| Preseason Cup Final | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 3 |
| ACL Qualification | 1 | 1 | 0 | 0 | 2 | 1 | 1 | 3 |
| Asian Champions League | 44 | 10 | 14 | 20 | 53 | 84 | -31 | 44 |
| Asian Champions League Final | 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,117 | 11/08/2006 | 2006/07 | Melbourne Victory 0-0 Queensland Roar (Penalties: 4-2) | Preseason Cup |
| 2. | 2,215 | 18/08/2006 | 2006/07 | Melbourne Victory 1-0 Perth Glory | Preseason Cup |
| 3. | 3,400 | 11/08/2007 | 2007/08 | Melbourne Victory 0-1 Sydney FC | Preseason Cup |
| 4. | 3,781 | 12/08/2005 | 2005/06 | Melbourne Victory 1-3 Central Coast Mariners | Preseason Cup |
| 5. | 4,045 | 7/08/2019 | 2019/20 | Melbourne Victory 2-3 Newcastle Jets after extra time | FFA Cup |
| 6. | 4,100 | 4/08/2007 | 2007/08 | Melbourne Victory 1-2 Wellington Phoenix | Preseason Cup |
| 7. | 4,528 | 30/07/2005 | 2005/06 | Melbourne Victory 1-0 Perth Glory | Preseason Cup |
| 8. | 4,687 | 6/08/2005 | 2005/06 | Melbourne Victory 0-0 Adelaide United | Preseason Cup |
| 9. | 4,720 | 20/07/2008 | 2008/09 | Melbourne Victory 1-2 Adelaide United | Preseason Cup |
| 10. | 4,825 | 15/03/2011 | 2011/12 | Melbourne Victory 1-2 Jeju United | Asian Champions League |
| # | Player | Appearances |
| 1. | Leigh Broxham | 362 |
| 2. | Archie Thompson | 262 |
| 3. | Adrian Leijer | 205 |
| 4. | Rodrigo Vargas | 167 |
| 5. | Kosta Barbarouses | 161 |
| 6. | Kevin Muscat | 151 |
| 7. | Danny Allsopp | 149 |
| 8. | Carlos Hernandez | 141 |
| 9. | Besart Berisha | 137 |
| 10. | Carl Valeri | 136 |
| 11. | Grant Brebner | 135 |
| 12. | Jason Geria | 134 |
| 13. | Lawrence Thomas | 133 |
| 14. | James Troisi | 126 |
| 15. | Billy Celeski | 101 |
| 16. | Guilherme Finkler | 99 |
| 17. | Mark Milligan | 97 |
| 18. | Matthew Kemp | 96 |
| 19. | Nicholas Ansell | 94 |
| 20. | Rashid Mahazi | 91 |
| # | Player | Goals |
| 1. | Archie Thompson | 97 |
| 2. | Besart Berisha | 86 |
| 3. | Kosta Barbarouses | 51 |
| 4. | Danny Allsopp | 50 |
| 5. | Carlos Hernandez | 39 |
| 6. | Kevin Muscat | 35 |
| 7. | James Troisi | 32 |
| 8. | Marco Rojas | 28 |
| 9. | Guilherme Finkler | 23 |
| 10. | Ola Toivonen | 22 |
| 11. | Mark Milligan | 20 |
| 12. | Robbie Kruse | 16 |
| 13. | Fahid Ben Khalfallah | 14 |
| 14. | Leroy George | 12 |
| 15. | Tom Pondeljak | 10 |
| 16. | Mate Dugandzic | 8 |
| Harry Kewell | 8 | |
| Keisuke Honda | 8 | |
| Adrian Leijer | 8 | |
| Andrew Nabbout | 8 | |
| Rodrigo Vargas | 8 |