At the start of the 2012–13 season Ubay Luzardo and Jean Carlos Solórzano returned to their respective clubs after their loan deals had expired.

In May 2012, it was announced that Carlos Hernandez had exited Melbourne Victory after the club couldn't come to agree a new deal with him as they attempted to slash costs to fit him into the salary cap.

In June 2012 Harry Kewell quit Melbourne Victory to return to England to be with his family due to problems with his mother-in-law's health.

In July 2012 it was announced that the club had agreed to a sponsorship deal for naming rights of the newly formed statewide Victory League based in Tasmania.

During January transfer window, Petar Franjic, Isaka Cernak & Julius Davies were released and replaced by Francesco Stella, Jesse Makarounas, Jason Geria & Scott Galloway.

Former Adelaide United defender Daniel Mullen was loaned from Dalian Aerbin to replace injured Nicolas Ansell for the rest of the season.

[8] On the following day, Tando Velaphi, Diogo Ferreira, Sam Gallagher and Spase Dilevski were released from the club.