Victor Vance en Grand Theft Auto: Vice City Stories

Víctor Vance aparece con 28 años y es miembro del Ejército de los Estados Unidos, ubicado en la Fortaleza Baxter de Vice City bajo la mirada del Sargento Jerry Martínez. Él se reclutó para financieramente mantener a su disfuncional familia: Su madre, Janet Vance es adicta a las drogas y su hermano Pete Vance sufre de una severa Asma. Al principio del juego, Víctor es convencido por Martínez para proteger unas drogas y a una prostituta en la base a cambio de dinero. Sin embargo, ambos son descubiertos en el cuartel de Vic y Martínez le permite a él a que se rinda. A continuación, Víctor es deshonorablemente despedido y su prometedora carrera termina.

Victor se unirá con su hermano Lance Vance para trabajar juntos, de esta forma, Vic dará a conocer su profundo odio a las drogas y lo que tenga que ver con ellas, aunque Lance le estará mentiendo continuamente en asuntos relacionados con estas.

Al final de la serie, Vic y Lance deciden dejar Vice City para descansar un rato junto con las ganancias que Vic ganó en sus "negocios". Justo antes de irse por helicóptero, Lance le dice a Víctor que él se ha conseguido 20 kilogramos de cocaína y que la ha atesorado en la ciudad, pero Vic le dice enojadamente que lo deje de una vez.