Melbourne City

Melbourne Heart (2009-2014)

La fundación del Melbourne City está relacionada con el éxito comercial del otro equipo de la ciudad, el Melbourne Victory. Las buenas cifras de asistencia al campo en la segunda temporada de la A-League, máxima categoría profesional, llevó a la Federación de Fútbol de Australia (FFA) a proponer un rival en la misma localidad. Sin embargo, los ocho equipos fundadores del torneo tenían un acuerdo de exclusividad por cinco años en las localías, por lo que no pudo ponerse en marcha hasta la temporada 2009-10.​

En febrero de 2007, el estado de Victoria confirmó que quería un segundo club profesional de fútbol y anunció la construcción de un recinto multiusos, el Estadio Rectangular de Melbourne.​ Tras la presentación de candidaturas a la franquicia, la FFA anunció que la elegida era una oferta encabezada por el inversor local Peter Sidwell, bajo la denominación Melbourne Heart.​ Esta opción se impuso a otras dos aspirantes: un grupo de inversión local llamado Southern Cross FC, con apoyo de la Federación de Victoria, y una propuesta de Colin DeLutis, exvicepresidente del Carlton Football Club de fútbol australiano, bajo el nombre de Melbourne City.​

El presidente de la FFA, Ben Buckley, reveló un plan de expansión en la A-League de 12 participantes, con la creación de franquicias en dos zonas sin equipo (Peru y North Queensland Fury) y el nacimiento de segundos clubes en Melbourne y Sídney, las localidades más pobladas. El debut del Melbourne Heart fue confirmado a partir de la temporada 2010-11.​

El equipo se reforzó con estrellas nacionales como Josip Skoko, John Aloisi y Simon Colosimo. Meses después presentó el escudo e identidad corporativa del club, confirmó un acuerdo de patrocinio con la institución financiera Westpac y anunció a John van 't Schip como entrenador. Si bien en el primer año tuvo un resultado discreto, en el segundo finalizó sexto y clasificado para el play-off por el título, aunque cayó en primera ronda ante Perth Glory. En la temporada 2012-13 John Aloisi tomó las riendas del banquillo y contrató a los internacionales australianos Harry Kewell y Patrick Kisnorbo como capitanes. No obstante, van 't Schip regresó a mitad del curso.

Melbourne City

El 23 de enero de 2014 se confirmó que el club inglés Manchester City, en colaboración con la franquicia de rugby Melbourne Storm, se había hecho con el control de la entidad por 12 millones de dólares australianos a través su empresa City Football Group. Una semana antes registró la marca Melbourne City Football Club, que se convirtió en el nombre oficial a partir de la temporada 2014-15.​​ Además se presentó un nuevo escudo y el color social pasó a ser el blanco y azul claro.​

El plan de Ferran Soriano, CEO del club inglés, para la franquicia de Melbourne consistía en desarrollar el fútbol en Australia, convertirle en una potencia nacional y crear sinergías tanto con el Manchester City como con el New York City F. C. de la Major League Soccer.​ El delantero español David Villa llegó cedido por el New York City F. C. para jugar dos meses antes de irse a Estados Unidos. Cuando dejó la entidad, fue reemplazado por el australiano Joshua Kennedy.