| Name | Nationality | Matches played | Goals scored | Notes |
| Traore, AdamaAdama Traore | Cote d'Ivoire | 22 | 0 |
- First Ivorian to play for Melbourne
|
| Caceres, AdrianAdrian Caceres | Australia | 42 | 6 | |
| Leijer, AdrianAdrian Leijer | Australia | 142 | 6 |
|
| Viana da Silva, AlessandroAlessandro Viana da Silva | Brazil | 17 | 0 | |
| Nabbout, AndrewAndrew Nabbout | Australia | 21 | 4 | |
| Vlahos, AndrewAndrew Vlahos | Australia | 18 | 0 | |
| Čović, AnteAnte Čović | Australia | 24 | 0 | |
| Kovacic, AntunAntun Kovacic | Australia | 2 | 0 | |
| Thompson, ArchieArchie Thompson | Australia | 160 | 69 |
- Melbourne's first ever signing
- First dual-nationality signing
- Scored Melbourne's first ever goal
- Scored Melbourne's first ever away goal
|
| Behich, AzizAziz Behich | Australia | 5 | 0 |
- First player to switch from Melbourne to Heart
|
| Celeski, BillyBilly Celeski | Australia | 91 | 2 | |
| Recchia, CarlCarl Recchia | Australia | 12 | 0 | |
| Hernández, CarlosCarlos Hernández | Costa Rica | 121 | 36 |
- First Costa Rican to play for Melbourne
|
| Cristaldo, ChristopherChristopher Cristaldo | Australia | 3 | 1 | |
| Tadrosse, ChrisChris Tadrosse | Australia | 8 | 0 | |
| , ClaudinhoClaudinho | Brazil | 5 | 1 | |
| Pain, ConnorConnor Pain | Australia | 11 | 1 | |
| Mullen, DanielDaniel Mullen | Australia | 9 | 0 | |
| Piorkowski, DanielDaniel Piorkowski | Australia | 30 | 0 | |
| Vasilevski, DanielDaniel Vasilevski | Australia | 12 | 0 | |
| Allsopp, DannyDanny Allsopp | Australia | 118 | 42 | |
| Ferreira, DiogoDiogo Ferreira | Australia | 52 | 2 | |
| Murnane, DylanDylan Murnane | Australia | 2 | 0 | |
| Galeković, EugeneEugene Galeković | Australia | 15 | 0 | |
| Berger, EvanEvan Berger | Australia | 43 | 0 | |
| Alves, FábioFábio Alves | Brazil | 23 | 1 | |
| Stella, FrancescoFrancesco Stella | Australia | 7 | 0 | |
| Carreiro, FredFred Carreiro | Brazil | 20 | 4 |
- First Brazilian to play for Melbourne
|
| Kellaway, GeoffGeoff Kellaway | Wales | 9 | 0 |
- First Welsh to play for Melbourne
|
| Claeys, GeoffreyGeoffrey Claeys | Belgium | 16 | 0 |
- First Belgian to play for Melbourne
|
| Moss, GlenGlen Moss | New Zealand | 14 | 0 |
- First New Zealander to play for Melbourne
|
| Brebner, GrantGrant Brebner | Scotland | 119 | 6 |
- First Scot to play for Melbourne
|
| Finkler, GuilhermeGuilherme Finkler | Brazil | 12 | 0 | |
| Kewell, HarryHarry Kewell | Australia | 25 | 8 | |
| Cernak, IsakaIsaka Cernak | Australia | 21 | 2 | |
| Jeggo, JamesJames Jeggo | Australia | 30 | 2 | |
| Robinson, JamesJames Robinson | England | 7 | 1 |
- First Englishman to play for Melbourne
|
| Troisi, JamesJames Troisi | Australia | 0 | 0 | |
| Geria, JasonJason Geria | Australia | 4 | 0 | |
| Solórzano, Jean CarlosJean Carlos Solórzano | Costa Rica | 13 | 0 | |
| Makarounas, JesseJesse Makarounas | Australia | 3 | 0 | |
| Bru, JonathanJonathan Bru | Mauritius | 19 | 0 |
- First Mauritian to play for Melbourne
|
| Brown, JordanJordan Brown | Australia | 3 | 0 | |
| López Ramírez, José LuisJosé Luis López Ramírez | Costa Rica | 18 | 0 | |
| Keenan, JoeJoe Keenan | England | 12 | 0 | |
| Davies, JuliusJulius Davies | Sierra Leone | 2 | 0 | |
| Patafta, KazKaz Patafta | Australia | 14 | 1 | |
| Muscat, KevinKevin Muscat | Australia | 122 | 28 |
- Club captain 2005–11
- First player to become head coach of Melbourne
|
| Barbarouses, KostaKosta Barbarouses | New Zealand | 0 | 0 | |
| Sarkies, KristianKristian Sarkies | Australia | 35 | 3 | |
| Thomas, LawrenceLawrence Thomas | Australia | 4 | 0 | |
| Love, LeandroLeandro Love | Brazil | 15 | 0 | |
| Broxham, LeighLeigh Broxham | Australia | 128 | 2 | |
| Miličević, LjuboLjubo Miličević | Australia | 2 | 0 | |
| Acevski, LupceLupce Acevski | Australia | 0 | 0 | |
| O'Dea, LukeLuke O'Dea | Australia | 2 | 0 | |
| Pilkington, LukeLuke Pilkington | Australia | 3 | 0 |
- Football Superstar winner
|
| Rojas, MarcoMarco Rojas | New Zealand | 50 | 15 | |
| Flores, MarcosMarcos Flores | Argentina | 24 | 4 |
- First Argentine to play for Melbourne
|
| Byrnes, MarkMark Byrnes | Australia | 19 | 1 | |
| Milligan, MarkMark Milligan | Australia | 32 | 10 |
|
| Angulo, MarvinMarvin Angulo | Costa Rica | 36 | 0 | |
| Dugandžić, MateMate Dugandžić | Australia | 37 | 7 | |
| Foschini, MatthewMatthew Foschini | Australia | 42 | 0 |
- First player to progress from Melbourne Victory youth (U21 Squad)
|
| Kemp, MatthewMatthew Kemp | Australia | 79 | 2 | |
| Špiranović, MatthewMatthew Špiranović | Australia | 1 | 0 | |
| Ferrante, MichaelMichael Ferrante | Australia | 26 | 1 | |
| Petkovic, MichaelMichael Petkovic | Australia | 31 | 0 | |
| Theo, MichaelMichael Theo | Australia | 71 | 0 | |
| Thwaite, MichaelMichael Thwaite | Australia | 16 | 0 | |
| Langerak, MitchellMitchell Langerak | Australia | 21 | 0 | |
| Nichols, MitchMitch Nichols | Australia | 0 | 0 | |
| Coe, NathanNathan Coe | Australia | 26 | 0 | |
| Elasi, NathanNathan Elasi | Australia | 7 | 0 | |
| Fabiano, NeyNey Fabiano | Brazil | 30 | 6 | |
| Ansell, NickNick Ansell | Australia | 8 | 0 | |
| Ward, NickNick Ward | Australia | 46 | 5 | |
| Mrdja, NikNik Mrdja | Australia | 3 | 1 | |
| Contreras, PabloPablo Contreras | Chile | 17 | 1 |
- First Chilean to play for Melbourne
|
| Franjic, PetarPetar Franjic | Australia | 31 | 0 | |
| Tavşancıoğlu, RamazanRamazan Tavşancıoğlu | Australia | 4 | 0 | |
| Mahazi, RashidRashid Mahazi | Australia | 0 | 0 | |
| de Campelo, Ricardo WesleiRicardo Weslei de Campelo | Brazil | 19 | 2 | |
| Kitzbichler, RichardRichard Kitzbichler | Austria | 18 | 5 |
- First Austrian to play for Melbourne
- Scored Melbourne's first home goal
|
| Diaco, RickyRicky Diaco | Australia | 13 | 1 | |
| Kruse, RobbieRobbie Kruse | Australia | 39 | 16 | |
| Vargas, RodrigoRodrigo Vargas | Australia | 139 | 7 | |
| Gallagher, SamSam Gallagher | Australia | 2 | 0 | |
| Galloway, ScottScott Galloway | Australia | 11 | 0 | |
| Ryall, SebastianSebastian Ryall | Australia | 24 | 0 | |
| Storey, SimonSimon Storey | Australia | 32 | 0 | |
| Dilevski, SpaseSpase Dilevski | Australia | 14 | 1 | |
| Pantelidis, SteveSteve Pantelidis | Australia | 53 | 0 | |
| Pace, StevenSteven Pace | Australia | 8 | 0 | |
| Sukha, SuratSurat Sukha | Thailand | 36 | 0 |
- First Thai to play for Melbourne
|
| Suksomkit, SuteeSutee Suksomkit | Thailand | 9 | 0 | |
| Velaphi, TandoTando Velaphi | Australia | 3 | 0 | |
| Markelis, TheoTheo Markelis | Australia | 5 | 0 | |
| Pondeljak, TomTom Pondeljak | Australia | 78 | 7 | |
| Tomich, TommiTommi Tomich | Australia | 0 | 0 | |
| Luzardo, UbayUbay Luzardo | Spain | 7 | 0 |
- First Spaniard to play for Melbourne
|
| Lia, VinceVince Lia | Australia | 24 | 0 | |