Victor Vance

Vic Vance is a corporal in the US Army, stationed in Vice City's Fort Baxter under the watch of Sgt. Jerry Martinez. He enlisted to help his family financially: his mother is a drug addict, and his brother Pete suffers from severe asthma. Vic is ordered by Martinez to shelter drugs and a prostitute on the premises of the base. Once caught, Martinez lets Vic take the fall -- Vic is dishonarably discharged, ending his career.

Armando Mendez

Armando Mendez is one half of the two biggest cocaine dealers in Vice City. Armando acts as the "face" of the organization.

Diego Mendez

Diego is the other half of the two biggest cocaine dealers in Vice City. Diego is very quiet and only speaks Spanish. Reni implies that he/she had relations with Diego.

Bryan Forbes

Bryan Forbes is an undercover agent for the FBI according to the Vice City Stories official website (In the mission "Snapshot Longshot" his ID Card states he is a DEA Agent). His white suit and pink shirt resemble those of Sonny Crockett from the 1980s Miami Vice television series.

Frankie

Frankie is Reni's assistant for his/her advertising company based in InterGlobal Studios. Frankie is later fired for not "spanking" Reni and satisfying "his" pleasure. Even though Frankie is told that he is fired, he is seen again with Reni watching an on set rehearsal during the mission, "Say Cheese".

Janet Vance

Janet Vance is the drug-addicted mother of the Vance brothers. Since she was not fit to be a parent, her children lived with their Aunt Enid. Janet appears in a cutscene with her boyfriend Javier swearing she would never take drugs, only to end up stealing her sons' stash of cocaine. She is white American, thus implying the father was Dominican.

Jerry Martinez

Sergeant Jerry Martinez is one of Vic's commanding officers at the Fort Baxter Air Base. Martinez the second character introduced in the game (after Vic), giving Victor the game's first missions. Martinez does not take his position seriously and is generally a man of loose morals as can be seen when he is watching a Candy Suxxx animal porn movie. In the first mission of the game, Martinez orders Victor to get a shipment of drugs for him and hide them in the barracks.

Lance Vance

Lance Vance is Victor Vance's younger brother. He was first mentioned by messages via pager to Vic by Aunt Enid. He is also mentioned by Vic in the opening cutscene, saying that Pete is sick with asthma, and that Lance is sick in another way (suggesting his cocaine addiction or possibly mental illness). Lance arrives from his home (which is not stated) to share Victor's rise to power.

Louise Cassidy Williams

Louise Cassidy-Williams is the sister of Phil Cassidy and the wife of Marty Jay Williams, the Trailer Park Mafia's leader (as mentioned by Phil Cassidy, by way of Vic's pager) whom Vic killed after he kidnapped Louise. Louise acts as a love interest to Vic during the game, although their relationship is very rocky later on.

Marty Jay Williams

Marty Jay Williams appears to be the head of the "Trailer Park Mafia." The Trailer Park Mafia dominate a wide range of criminal activities in Vice City's poor communities, such as loan sharking, prostitution, and protection rackets. Victor works for Marty near the beginning of the game. He is a stereotypical redneck - he has a thick accent, is a drunk, is believed to be inbred, and he verbally and physically abuses his wife, Louise. Vic is mostly disgusted by Marty's antics. He is the brother-in-law of Phil Cassidy and Mary Jo Cassidy.

Mary Jo Cassidy

Mary-Jo Cassidy is Phil Cassidy's obese second sister. She seems to be desperate for attention from anyone. She appears to have a crush on Vic, but this is not elaborated upon. She also seems to be envious of Louise.

Phil Cassidy

Phil Cassidy, a recurring character in recent Grand Theft Auto games, appears in Vice City Stories, serving as a weapons expert and dealer throughout the Grand Theft Auto series. He offers Victor Vance his old residence, after Vic kills the Cholos there.

Phil Collins

Phil Collins is introduced to Vic in Vice City Stories by Barry Mickelthwaite, his manager and an associate of Reni. Barry owes Giorgio Forelli 3 million quid but is unable to pay, so Giorgio decides to call a hit on Barry's client in retort. Barry hires Vic to escort his client in a bullet-proof limousine to his hotel. The client is revealed to be Phil Collins.

Reni Wassulmaier

Reni Wassulmaier is a transsexual avant-garde film director from Germany. Throughout most the game she is a man before getting her fourth sex change operation at the end of her arc. She is known for shooting avant-garde art films which include child torture in a Berlin pizza parlor and a rhinoceros making love to a neon sign. Reni moved her entire production company to Vice City, where she produces commercials and "edgy" pop music videos.

Ricardo Diaz

The burden of empire seemed to have worsened Diaz's mental stability in Vice City; He is much more cordial and laid-back in 1984, while he is still an aspiring drug baron. Seeking help in surviving the wrath of the Mendez brothers, Lance Vance gets in contact with Diaz through a regular customer, Reni Wassulmaier. Despite his brother Victor's reservations, they forge an alliance with Diaz, who promises his protection in exchange for helping to strengthen his empire.

Umberto Robina

The leader of the Los Cabrones gang. Like his appearance in Vice City, Umberto is obsessed about how much "Cojones" (referring to both the courage and the actual testicle size) his comrades usually have. Victor saves his father from the Cholos in one of Robina's missions. Umberto, along with Phil Cassidy and two Cuban men, help Lance and Vic defend their businesses from assaults by the Mendez Brothers' henchmen in one of the last missions of the game. It is the only time that Umberto actually does "dirty work".