Like the previous games since Grand Theft Auto: Vice City, Grand Theft Auto: Vice City Stories lets the player choose to change the clothing of protagonist Victor Vance. All outfits are available in any of the three safehouses which include 101 Bayshore Avenue in Viceport, The Compound in Little Haiti, and The Clymenus Suite in Vice Point. Changing clothes removes up to 2 star wanted level.
|Army Fatigues||Beige t-shirt, camouflage pants, dog tags, and black low-tops.||In the beginning before Conduct Unbecoming and after Over the Top|
|Casuals||Blue t-shirt, stonewashed jeans and white sneakers.||Conduct Unbecoming|
|Leisure||Purple top, gold chain necklace, white pants and white dress shoes.||Purchase of a High Roller prostitution Empire site|
|Trailer Trash||Consists of white tank top, blue stonewashed jeans and white sneakers. Similar outfit to protagonist of Grand Theft Auto: San Andreas, Carl Johnson's default clothing when starting the game.||D.I.V.O.R.C.E.|
|Cuban Style||Light blue short sleeved guayabera, brown wristwatch, white pants and brown shoes. This is similar to the Colombian Cartel's outfit in GTA Liberty City Stories, despite lacking a vest.||Havana Good Time|
|Pastel Suit||Cream suit with orange shirt and orange shoes.||Brawn of the Dead|
|Tracksuit||Zipped up red, purple and white tracksuit with white low-tops. (This clothing enables you to sprint longer distances without slowing down)||Purchase of a High Roller drugs Empire site|
|Hood Outfit||Ski mask, black jacket with blue stonewashed jeans and white low-tops.||Purchase of a High Roller robbery Empire site|
|Hired Muscle||Black and gray vest with white tank top, black jeans, black belt, black sneakers and fingerless gloves.||Purchase of a High Roller protection racket Empire site|
|Repo-Man||White rolled up, long sleeved shirt with red tie, black pants and brown shoes. The suit is a reference to a 1984 cult film, Repo Man, in which the punk protagonist wears a similar outfit. When worn, Victor also bears a striking resemblance to Laurence Fishburne's character in Boyz n the Hood.||Purchase of a High Roller loan shark Empire site|
|Smuggler||Green jacket with black and green striped shirt, brown pants and green hi-tops.||Purchase of a High Roller smuggling Empire site|
|Smart Suit||Light blue suit and black loafers.||Finishing each empire type mission|
|Winner||White t-shirt with the text "R*LAX" written on it, blue jeans and yellow sneakers. Probably a reference to Rockstar since it is often shortened as "R*"(R-Star). It may also be a reference to Relax, a 1983 song by Frankie Goes to Hollywood. A similar shirt is also worn by a Haitaian gang member.||Last Stand|
|Wetsuit||Black and yellow swimming suit without any shoes.||Watersports|
- When the player wears the Army Fatigues, he can enter the Fort Baxter Air Base without being attacked. But killing more than three soldiers inside the base will make them attack the player in retaliation.
- The Smart Suit is exactly the same style as Lance's suit (seen after you unlock the second island), the only differences are a lighter blue color to the outer layer, and a darker color to the interior of the suit.