Appare qualche secondo all'inizio di Vice City, poi scompare. Nel 2006 Rockstar gli dedica un gioco intero. Victor «Vic» Vance è il protagonista di Vice City Stories.
Un militare nel 1984
La storia è ambientata nel 1984, due anni prima di quella di Tommy Vercetti. Vic è caporale a Fort Baxter, la base militare di Vice City. All'inizio non ha nulla del gangster.
Ma suo fratello Pete è malato e asmatico. Per pagare le sue medicine, Vic accetta dei «piccoli favori» dal suo superiore corrotto, il sergente Jerry Martinez. Questi finisce per incastrarlo. Vic viene congedato dall'esercito e si ritrova in strada.
I fratelli Vance
Vic ha due fratelli: Pete e Lance. Quest'ultimo, spendaccione e imprevedibile, lo trascina in affari sempre più rischiosi. Vic, invece, conserva una certa morale. Alla fine arriva persino a dichiarare di non voler più sentir parlare di droga.
Rockstar ha confermato ufficialmente che il fratello di Lance ucciso nella scena d'apertura di Vice City è proprio Vic. Il giocatore che conosce Vice City sa quindi, fin dall'inizio, come finirà la sua storia.
Costruire un impero
La grande novità del gioco è la gestione di attività. Vic prende il controllo di esercizi commerciali in tutta la città e li fa prosperare. Questo sistema riprende idee delle proprietà di Vice City e delle guerre tra gang di San Andreas. Ogni attività strappata a una gang rivale può essere rilevata: racket, contrabbando o altre attività illegali. Più l'impero cresce, più salgono i guadagni. È doppiato dall'attore Dorian Missick.
Su PSP e poi PS2
Il gioco esce su PSP il 31 ottobre 2006 in Nord America e il 3 novembre in Europa. La versione PS2 arriva nel marzo 2007. Su PSP si può giocare fino a sei in rete wireless, con dieci modalità in auto, in aereo o in barca. La versione PSP ottiene 86 su 100 su Metacritic.