They became the only Victorian team in the inaugural seasons of the A-League, a professional football competition which commenced in 2005.
The club's first team has competed in numerous nationally and internationally organised competitions, and all players who have played in one or more such match are listed below.
Leigh Broxham holds the record for the greatest number of appearances for Melbourne Victory.
The club's goalscoring record is held by Archie Thompson, who scored 97 goals in all competitions between 2005 and 2016.
Players that represented their national team while contracted to Melbourne Victory.