- Le jeu devrait sortir le 9 mars 2007 sur PS2™.

- Le jeu est sorti le 17 octobre 2006 aux USA et le 03 novembre 2006 en Europe (exclusivement qur PSP™).

- Le Jet Ski sera un des nouveau véhicules de Vice City Stories.
- Le jeu aura un multijoueur similaire à Liberty City Stories.
- Il sera possible de nager.
- Le nom du personnage principal sera Victor.
- Il sera possible de nager.
- Victor ne devra pas se nourrir.
- La paire de jumelle sera une des nouveauté de Vice City Stories.
- De nouveaux effets météo feront parti des nouveautées.
- Il y aura beaucoup de nouveaux personnages dans le jeu.
- Il y aurait un multijoueur similaire à Liberty City Stories.
- Il y aurait plus de 70 missions dans le jeu.
- Victor n'aura pas besoin de se nourrir comme c'était le cas dans San Andreas.
- Un nouveau mini jeu basé autour du Golf sera inclus. Apparemment une mission ou vous devez battre Gonzales (un nouveau personnage) au jeu.
- Vous serez capables de sauvegarder le jeu à n'importe quelles affaires, ce qui signifie qu'il y aura plus de 30 planques possibles à travers la ville.
- Les employés de vos affaires peuvent être recrutés dans le style de San Andreas pour vous fournir une protection.
- Les piétons de la ville peuvent faire des remarques sur votre succès - Les gens parleront de vous et reconnaissent votre pouvoir comme dans San Andreas.