Aparece unos segundos al principio de Vice City y desaparece. En 2006, Rockstar le dedica un juego entero. Victor «Vic» Vance es el protagonista de Vice City Stories.
Un militar en 1984
La historia transcurre en 1984, dos años antes que la de Tommy Vercetti. Vic es cabo en Fort Baxter, la base militar de Vice City. No tiene nada de gánster al principio.
Pero su hermano Pete está enfermo y es asmático. Para pagar sus medicinas, Vic acepta «pequeños favores» de su superior corrupto, el sargento Jerry Martinez. Este acaba tendiéndole una trampa. Vic es expulsado del ejército y se queda en la calle.
Los hermanos Vance
Vic tiene dos hermanos: Pete y Lance. Este último, derrochador e imprevisible, lo arrastra a negocios cada vez más arriesgados. Vic, por su parte, conserva cierta moral. Al final, incluso acaba declarando que no quiere oír hablar más de drogas.
Rockstar ha confirmado oficialmente que el hermano de Lance que muere en la escena de apertura de Vice City es, efectivamente, Vic. El jugador que conoce Vice City sabe, por tanto, desde el principio cómo acabará su historia.
Construir un imperio
La gran novedad del juego es la gestión de negocios. Vic toma el control de comercios de toda la ciudad y los hace prosperar. Este sistema retoma ideas de las propiedades de Vice City y de las guerras de bandas de San Andreas. Cada negocio arrebatado a una banda rival puede comprarse: extorsión, contrabando u otras actividades ilegales. Cuanto más crece el imperio, más suben los ingresos. Lo dobla el actor Dorian Missick.
En PSP y luego en PS2
El juego sale en PSP el 31 de octubre de 2006 en Norteamérica y el 3 de noviembre en Europa. La versión de PS2 llega en marzo de 2007. En PSP, se puede jugar hasta seis en red inalámbrica, con diez modos en coche, avión o barco. La versión PSP obtiene 86 sobre 100 en Metacritic.