Vice City features dozens of characters, many appearing only in the cut scenes which describe each mission. The voice-talent includes Ray Liotta as protagonist Tommy Vercetti, Tom Sizemore as Sonny Forelli, Robert Davi as Colonel Juan García Cortez, William Fichtner as Ken Rosenberg, Danny Dyer as Kent Paul, Dennis Hopper as pornography Director Steve Scott, Burt Reynolds as Avery Carrington, Luis Guzmán as Ricardo Diaz, Miami Vice star Philip Michael Thomas as Lance Vance, Danny Trejo as Umberto Robina, Gary Busey as Phil Cassidy, Lee Majors as "Big" Mitch Baker, Fairuza Balk as Mercedes Cortez, and porn actress Jenna Jameson as Candy Suxxx. The voice of the taxi dispatcher is provided by Blondie singer Debbie Harry.
Although the main character is not the same as the one in Grand Theft Auto III, Vice City contains a few characters from GTA III at an earlier point in their lives. Donald Love, a business tycoon in GTA III, makes an appearance as an apprentice to real estate mogul Avery Carrington. The one-armed Phil Cassidy from GTA III appears in Vice City as well, with both arms intact, and one mission actually explains when and how he lost his arm.
Several of GTA III’s radio hosts can also be heard in Vice City: Lazlow, who was the host of Chatterbox, the talk radio station in GTA III, is the DJ for the hard-rock station, V-Rock, in Vice City (he mentioned in passing in GTA III that he used to be a DJ on a rock station). Toni, the burned-out, female disc jockey of Flashback 95.6, the 1980s music radio station in GTA III, also appears as a young, club-hopping DJ in Vice City's pop music station, Flash FM. Finally, Fernando, a self-glorifying procurer of women ("not a pimp... a savior," he claims) who appeared on Lazlow's show in GTA III, runs Emotion 98.3. Also naturist Barry Stark, a caller for Chatterbox in GTA III, appears as a guest on VCPR in Vice City.