Selon un analyste de Piper Jaffray, une filiale de la banque américaine Bancorp, cité par l'agence de presse Reuters, près de 4 millions d'exemplaires de GTA Vice City ont été pré-commandés. A titre de comparaison, Metal Gear Solid 2, sur Playstation 2, avait atteint seulement 1.5 millions de pré-commandes à moins d'un mois de sa sortie. Le cabinet d'analyse Piper Jaffray estime que les ventes de GTA Vice City devraient dépasser de 25 % les ventes de son prédécesseur. GTA3 s'est vendu à 7 millions d'exemplaires, sur PC et Playstation 2.
GTA Vice City est annoncé pour le 29 octobre aux Etats-Unis, et le 8 novembre en Europe.