La saison 2014-15 a marqué l'aube d'une nouvelle ère très attendue pour le club, qui a fait ses débuts sous le nom de "Melbourne City" suite au rachat par Manchester City et à son changement d'identité. Les Cityzens ont obtenu une cruciale 5ème place en A-League, se qualifiant pour les demi-finales des séries éliminatoires. Le milieu de terrain sensationnel Aaron Mooy a mené la charge ; ses 7 buts en championnat lui ont valu le Soulier d'Or lors d'une saison où son génie créatif a été le pilier de l'équipe et lui a valu le titre de Joueur de l'année du club. La campagne a été marquée par la présence brève mais spectaculaire du vainqueur de la Coupe du Monde David Villa en tant que joueur invité, aux côtés de la détermination du vétéran Damien Duff, jetant les bases d'un nouveau chapitre de l'histoire du club. La saison 2015-16 fut une saison de génie offensif pour Melbourne City, les Cityzens terminant 4èmes de la saison régulière de l'A-League et atteignant les demi-finales des séries éliminatoires. Le sensationnel Bruno Fornaroli a mené l'attaque ; ses 23 buts en championnat, un record, lui ont valu le Soulier d'Or et comprenaient un spectaculaire retourné acrobatique lors de leur toute première victoire en finale à domicile. Ce fut une année décisive pour la star uruguayenne et cela reste un chapitre marquant de l'histoire du club.