W dniu 19 czerwca 2017 roku na stanowisko trenera został zatrudniony Anglik Warren Joyce. W sezonie 2017/2018 Melbourne City uplasował się na 3. miejscu w sezonie zasadniczym z dorobkiem 43 punktów i wystąpił w serii finałowej. W serii finałowej Melbourne City w półfinale rozgrywek uległ drużynie Newcastle United Jets FC w stosunku 1:2. Natomiast w sezonie zasadniczym 2018/2019 klub zakończył zmagania na 5. miejscu, a w serii finałowej wystąpił w rundzie eliminacyjnej. W rundzie eliminacyjnej Melbourne City uległo po dogrywce drużynie Adelaide United w stosunku 0:1. Po zakończonym sezonie Warren Joyce został zwolniony ze stanowiska trenera. Od sezonu 2019/2020 trenerem klubu będzie Francuz Erick Mombaerts.
Melbourne City FC w poszczególnych sezonach
Sezon Miejsce Seria finałowa FFA CupPuchar rozgrywany od 2014 roku.