Der A-League-Verein wurde als Melbourne Heart gegründet.
Historische Vereinsnamen von Melbourne City FC
- 2009–2013Offizieller NameMelbourne HeartAnzeigename: Melbourne Heart
- seit 2014Offizieller NameMelbourne City FCAnzeigename: Melbourne City FC
Seit 2014 heißt der Verein Melbourne City FC.