[3] Since their formation, Melbourne City have achieved notable success, winning three A-League Men premierships, one championship and the Australia Cup in 2016.

The club operates out of the City Football Academy, located at the Casey Fields sports precinct in Cranbourne East, a south-eastern suburb of Melbourne.

[5][6][7] On 1 March 2008, former Carlton Football Club vice-president and businessman Colin DeLutis expressed his interest in a second Melbourne A-League side, with an approach to the FFA to become sole owner of the second licence with the bid name of 'Melbourne City'.

[12] Heart started its inaugural season against Central Coast Mariners on 5 August 2010, at their home ground AAMI Park, losing 1–0.

Wins over local rivals continued to occur over the following two seasons, though the club failed to finish above the bottom two places and claimed the wooden spoon in 2013/14.

[16] The deal involved CFG acquiring 80% of Heart, the other 20% to be held by a consortium of businessmen allied to Rugby league club Melbourne Storm.

Although none of the matches were won,[19] coach John van 't Schip credited Villa with bringing attention to the new team, and it was estimated that his presence trebled the club's attendance.

The signing of Uruguayan striker Bruno Fornaroli was key to the club becoming the most attacking and (scoring wise) prolific team in the league that season.

Fairfax soccer journalist Michael Lynch reported that, despite shoring up the team defensively, Joyce's "two years in charge will be remembered for the number of high-profile players who departed the club" under his watch, which included a falling-out with star striker Fornaroli, as well as the departures of Neil Kilkenny, Fernando Brandán and Australia's leading goalscorer Tim Cahill.

[25] The club appointed Frenchman Erick Mombaerts as manager ahead of the 2019–20 season, and further changes to the playing list occurred.

[41] After the announcement in January 2014 of a takeover of Melbourne Heart by the City Football Group, there was much speculation in the media about a potential re-brand of the club including a change of kit colour to sky blue.

In April 2014, media outlets reported that Melbourne Heart had lodged an application with Football Federation Australia (FFA) to rebrand the club similar to that of Manchester City, including a change of their playing strip from red and white to sky blue.

[46] Talks between Melbourne City and the FFA resumed in early 2016, and continued for a number of months[47]—but finally, in June, the FFA announced an upcoming overhaul of the league's branding in the 2017–18 season, a commitment which allowed Melbourne City to update its brand and true primary colours by the start of the 2017–18 season.

[53] In the 2016/17 season, the home kit was again predominately white though the vertical strip was removed and was replaced with light blue sleeves and collar.

It was announced that "the away kit celebrates the club's history, the wishes of its existing fan base and the red and white that remains at the Heart of its identity.

Upon the takeover by CFG, the club's kits were supplied by Nike and it was sponsored by Abu Dhabi-based airline Etihad Airways.

The Etihad sponsorship has remained though in 2019 the club's kit suppliers changed to German-based brand Puma, a deal in place for five years.

Current defender Curtis Good holds the record for Melbourne City appearances, having played 162 first-team matches.

[70] Jamie Maclaren is the club's top goalscorer with 109 goals in all competitions from 2019 to the present day, having surpassed Bruno Fornaroli's total of 57 in May 2021.

Players to have featured in a first-team matchday squad for Melbourne City Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

[82] For the first five years of their existence, Melbourne City trained on borrowed accommodation at La Trobe University, operating under a partnership with the local educational body.

[83] The site was chosen due to its ability to house both the administrative and training arms of the club as well as provide ample access to various support services, including conditioning and medical facilities.

[84] The club's training facilities were notably low quality and rudimentary, with players responsible for carting goal nets from one side of the La Trobe University playing fields to the other, players utilising wheelie bins filled with ice instead of ice baths, and a Portacabin adjacent to the pitches was utilised as a medical and massage room.

At the completion of the project, the new centre was dubbed the "City Football Academy" following the naming conventions established at the affiliated Manchester complex.

The club announced that, in conjunction with the City of Casey, it would add an elite training tablet pitch, expand the size of the administration building to two storeys and leave space for potential future construction of a 4,000 capacity boutique stadium.

[93] The derby match between the two Melbourne clubs is often marked as an "annual spectacle" both on and off the pitch, attracting large crowds and frequently producing "enthralling" results and encounters.

[96] The two rivals have met in a finals series match only once, in the 2014–15 season, when City lost 0–3 to a clinical Melbourne Victory outfit.

The 40th Melbourne Derby on 17 December 2022 was unprecedented in its volatility, with the match marred with poor crowd behaviour, including multiple flares ignited and thrown onto the pitch by supporters of both teams.

[97][98][99] In response Football Australia implemented interim sanctions closing active supporter bays for both clubs for all matches up to and including 15 January 2023.