[3] Melbourne City CEO Scott Munn revealed that his club had been in consultation with Football Federation Australia (FFA) for over 12 months regarding the introduction of a new W-League side.

[4] In July 2015, Melbourne City Women's FC made Matildas co-captain Lisa De Vanna their first-ever signing.

In September 2015, Young Matildas Larissa Crummer, Alex Chidiac, Beattie Goad and former Adelaide United defender Monique Iannella joined the club.

Regarded as a Matlidas' fan favourite, Catley created history when she was voted as the first female to appear on the cover of the video game FIFA 16.

[9] The club then eclipsed this record the following season when it defeated Sydney FC in the 2018 W-League grand final making it 3 championships[10] in a row.