Er taucht zu Beginn von Vice City für ein paar Sekunden auf und verschwindet dann. 2006 widmet Rockstar ihm ein ganzes Spiel. Victor „Vic“ Vance ist der Held von Vice City Stories.
Ein Soldat im Jahr 1984
Die Geschichte spielt im Jahr 1984, zwei Jahre vor der von Tommy Vercetti. Vic ist Corporal in Fort Baxter, dem Militärstützpunkt von Vice City. Anfangs hat er nichts von einem Gangster.
Doch sein Bruder Pete ist krank und Asthmatiker. Um dessen Medikamente zu bezahlen, nimmt Vic „kleine Gefälligkeiten“ seines korrupten Vorgesetzten, Sergeant Jerry Martinez, an. Dieser lockt ihn schließlich in eine Falle. Vic wird aus der Armee entlassen und landet auf der Straße.
Die Brüder Vance
Vic hat zwei Brüder: Pete und Lance. Letzterer, ein Angeber und unberechenbar, zieht ihn in immer riskantere Geschäfte. Vic selbst bewahrt sich eine Art Moral. Am Ende erklärt er sogar, nichts mehr von Drogen hören zu wollen.
Rockstar hat offiziell bestätigt, dass der in der Eröffnungsszene von Vice City getötete Bruder von Lance tatsächlich Vic ist. Wer Vice City kennt, weiß also von Anfang an, wie seine Geschichte enden wird.
Ein Imperium aufbauen
Die große Neuerung des Spiels ist die Unternehmensführung. Vic übernimmt Geschäfte in der ganzen Stadt und bringt sie zum Florieren. Dieses System greift Ideen der Immobilien aus Vice City und der Bandenkriege aus San Andreas auf. Jedes einer rivalisierenden Gang abgenommene Geschäft kann übernommen werden: Schutzgelderpressung, Schmuggel oder andere illegale Aktivitäten. Je größer das Imperium wird, desto höher steigen die Einnahmen. Er wird vom Schauspieler Dorian Missick gesprochen.
Auf PSP, dann auf PS2
Das Spiel erscheint am 31. Oktober 2006 für PSP in Nordamerika und am 3. November in Europa. Die PS2-Version folgt im März 2007. Auf der PSP kann man bis zu sechs Spieler im drahtlosen Netzwerk spielen, mit zehn Modi im Auto, Flugzeug oder Boot. Die PSP-Version erreicht auf Metacritic 86 von 100.