Victor Vance: Hauptperson von GTA Vice City Stories

Lance Vance: Bruder von Victor Vance

Armando Mendez: Er gehört zu den  Mendez-Kartell

Diego Mendez:  Sein Bruder ist Armando Mendez und er gehört natürlich auch zum Mendez-Kartell.

Barry Mickelthwaite: Er ist der Manager von Phil Collins.

Bryan Forbes: Er ist ein Undercover-Agent für das FBI. Er ist ein brandneuer Arbeitgeber für Victor und Lance Vance und versorgt sie mit Missionen und hilft Victor, Einfluss in Vice City zu bekommen.

Frankie: Er gehört zu den Produzen im Filmstudio (In-Game)

Gonzales: Er ist Colonel Cortez' rechte Hand  
 
Jerry Martinez: Er ist einer von Victor Vances kommandierenden Offizieren auf dem Fort Baxter Luftwaffenstützpunkt. Martinez ist einer der ersten Charaktere, die man im Spiel trifft und gibt Vic die erste Mission im Spiel.

Louise Cassidy-Williams: Sie ist die Schwester von Phil Cassidy und die Frau von Marty J. Williams. Nachdem sie sich von Marty getrennt hat wird sie die Freundin von Victor Vance.

Marty J. Williams: Er ist der Kopf der Trailer Park Mafia zu sein. Die Trailer Park Mafia dominiert in vielen kriminellen Aktivitäten in Vice City Stories  ärmeren Gesellschaften

Mary-Jo Cassidy: Sie ist die Schwester von Louise Cassidy-Williams

Phil Cassidy: Man kennt ihn aus GTA Liberty City Stories als Waffenverkäufer. In Vice City Stories  trägt er eine wichtige Rolle: Er gibt Vic eine Zeit lang Aufträge.

Phil Collins: Sänger Phil Collins ist der erste Real-Life-Prominente, der in der Grand Theft Auto-Serie einen Auftritt hat. Andere Promis wurden in der Serie zwar parodiert oder für ihre Songs im Radio erwähnt, allerdings trat niemand von ihnen so auf, wie Phil Collins es in VCS tut.

Reni Wassulmaier: Er ist 1984 ein Filmregisseur in GTA VCS.

Ricardo Diaz: Er ist Vice Citys (VCS') Drogenbaron in den 80ern, bis er von Tommy Vercetti und Lance Vance getötet wird.

Umberto Robina: Er ist ein Bandenboss aus GTA VCS, der später mit Vic zusammenarbeitet.