Founded in 2009 as Melbourne Heart, the club competed under that name from its inaugural 2010–11 season until it was acquired and subsequently rebranded in mid-2014 by the City Football Group, in partnership with Holding M.S. Australia.
Didirikan pada tahun 2009 sebagai Melbourne Heart, klub yang berkompetisi di bawah nama itu dari perdananya musim 2010-11 sampai diakuisisi oleh City Football Group dan kemudian berganti nama di pertengahan tahun 2014, dalam kemitraan dengan Memegang M.S. Australia.