Sekcja kobieca klubu w 2014 roku zdobyła tytuł mistrza Australii oraz w 2019 roku triumfowała w sezonie zasadniczym rozgrywek.
Sukcesy Seniorzy Mistrz Australii (4): 2007, 2009, 2015, 2018; Finalista Grand Final (2): 2010, 2017; Zwycięzca sezonu zasadniczego (3): 2007, 2009, 2015; Zwycięzca pucharu FFA Cup (1): 2015; Zwycięzca pucharu Pre-Season Challenge Cup (1): 2008.
Juniorzy Mistrz Australii w rozgrywkach młodzieżowych (1): 2013.
Sekcja kobiet Mistrz Australii (1): 2014; Finalista Grand Final (1): 2013; Zwycięzca sezonu zasadniczego (1): 2019.
Trenerzy thumb|250px|Kevin Muscat piłkarz Melbourne Victory w latach 2005–2011 oraz trener w latach 2013–2019