Il apparaît quelques secondes au début de Vice City, puis disparaît. En 2006, Rockstar lui consacre un jeu entier. Victor « Vic » Vance est le héros de Vice City Stories.
Un militaire en 1984
L'histoire se passe en 1984, deux ans avant celle de Tommy Vercetti. Vic est caporal à Fort Baxter, la base militaire de Vice City. Il n'a rien d'un gangster au départ.
Mais son frère Pete est malade et asthmatique. Pour payer ses médicaments, Vic accepte des « petits services » de son supérieur corrompu, le sergent Jerry Martinez. Celui-ci finit par le piéger. Vic est renvoyé de l'armée et se retrouve à la rue.
Les frères Vance
Vic a deux frères : Pete et Lance. Ce dernier, flambeur et imprévisible, l'entraîne dans des affaires de plus en plus risquées. Vic, lui, garde une forme de morale. À la fin, il finit même par déclarer qu'il ne veut plus entendre parler de drogue.
Rockstar a confirmé officiellement que le frère de Lance tué dans la scène d'ouverture de Vice City est bien Vic. Le joueur qui connaît Vice City sait donc, dès le départ, comment son histoire finira.
Bâtir un empire
La grande nouveauté du jeu est la gestion d'entreprises. Vic prend le contrôle de commerces dans toute la ville et les fait prospérer. Ce système reprend des idées des propriétés de Vice City et des guerres de gangs de San Andreas. Chaque commerce arraché à un gang rival peut être racheté : racket, contrebande ou autres activités illégales. Plus l'empire grandit, plus les revenus montent. Il est doublé par l'acteur Dorian Missick.
Sur PSP puis PS2
Le jeu sort sur PSP le 31 octobre 2006 en Amérique du Nord et le 3 novembre en Europe. La version PS2 arrive en mars 2007. Sur PSP, on peut jouer jusqu'à six en réseau sans fil, avec dix modes en voiture, en avion ou en bateau. La version PSP obtient 86 sur 100 sur Metacritic.