Széles körben elterjedt híresztelés, hogy az akciójátékoknak nincs magávalragadó története, amit a Rockstar a GTA: Vice City-vel egyértelműen megcáfol. 

Tommy Vercetti

Ki ez a fickó? Beszélnem kell a Liberty City-i hatóságokkal.
Úgy tűnik, ott a börtönben ült. - Mondhatnánk róla. Tommy a játék főszereplője, és nem éppen birkapásztorként jött Vice City-be. Ahogy megérkezett rögtön zűrös ügybe keveredik...

Sonny Forelli

Sonny Forelli a Forelli család, Vice City legjelentősebb maffia-családjának a feje. Valószínűleg nagy befolyása van a szervezett bűnözés, a szerencsejátékok, a korrupció és a prostitúció terén. Lehetséges, hogy Sonny áll a szakszervezetileg szervezett zavargások mögött is. Fiatalemberként elindult a csúcs felé és elrendelt néhány maffia gyilkosságot, többek között a harwoodit is. Eddig csak kisebb bűntetteket tudtak rábizonyítani. Sonnyt érdekli a drogüzletbe való beszállás, egy ágazat, amitől a Liberty City-i maffia eddig tradicionálisan tartózkodott. A rossz ízlésű öltözködéséről hírhedt.

Ken Rosenberg

Ken Rosenberg a Rosenjberg & Associates ügyvédi iroda fő tulajdonosa. Vélhetően drogfüggőségben és egomániában szenved. Ha lehetséges, Ken megpróbál kapcsolatot kiépíteni a maffiával Liberty Cityben. Jól alkalmazta az ütőt, hogy az esküdteket megvesztegesse, megfélemlítse. Sikerességi mérlege a pereknél szörnyű, ezt feltételezhetően az elcsalt ügyvédi vizsgára lehet visszavezetni. Egyik ügyfele Georgio Forelli, a bűnözőfőnök Sonny Forelli unokatestvére. Krónikus pénzszükségben is szenved.

Kolonel Cortez

Kolonel Cortez kultúrattasé, aki diplomáciai függetlenséget élvez. Hazájában éppen 30 államcsínyt élt meg. Kedvenc ételei a kihalástól veszélyeztetett állatokra korlátozódnak, számára ez a magatartás, egy „kultúrált életstílus”. Felesége épp ekkor hal meg, csak lányával él. Nagyon ellenszenves a francia titkosszolgálat szemében. Kriminálisan is aktív: Több törvényben tiltott cselekedet közvetítője volt, mint például drogkereskedelem, fegyvercsempészet és katonai titkokkal való kereskedelem. Hazájában 9-szer ítélték halálra, de valahogy mindig el tudott onnan menni, és még ki is tüntették.

Gonzalez

Gonzalez különböző szerepkörökben dolgozik Kolonel Corteznek. Az ő diplomáciai semlegessége is jól ki van építve, ugyan ahhoz a kulturális tárcához tartozik, ahol Cortez kultúrattasé. Vízuma szerint egészségi és fitness megbízott. Sok problémája van testsúlyával. Korábban nagyon aktív volt Vice City alvilágával kapcsolatban.

Avery Carrington

Avery Carrington egy texasi igatlanos, építési vállalkozó. Szivesen mesél édesapjáról(régi szép idők). Semmitől sem retten vissza az ingatlanárak manipulálása érdekében, mindez a kapitalista létét mutatja. Ismertetőjegye a legendás texasi cowboy-kalap. Gyakran fordul meg Corteznél és Ken Rosenberg ügyvéd ügyfele.

Kent Paul

A Kent Paul csak az álneve, valódi neve ismeretlen. Többek közt KP-nak, Paulonak, vagy Kentnek nevezik. Angliában nőtt fel és gyaníthatóan a zenei ágazatban tevékenykedik, mindenestre nincs ismert munkaviszonya. Tartózkodási engedélyével nincs minden rendben. Paulo kapcsolatban áll különböző motoros bandákkal és úgy tűnik, összeveszett Big Mitch Maker bandájával. Szörnyű frizurájához ronda ruhákat hord. Kényszeredett hazudozó, drogfüggő és alkoholista hírében áll.Ezenkivül minden estéjét a Malibu Clubban tölti.

Ricardo Diaz

Ricardo Diaz egy különösen veszélyes kolumbiai lőfegyverszkértő, aki mindig fel van fegyverezve. 1978-ban megvesztegetéssel Zöldkártyát szerzett a bevándorlási hivatalnál. Sok kolumbiai tartja őt a kábítószeripar és az államellenes cselekedetek vezetőinek egyikének. Ricardo nagy összegeket adományozott jótékony célokra. Ezenkívül már régen belekeverdett a Vice City-i kábítószer kereskedelem ellenőrzéséért folytatott harcba. 18 gyilkosságért terheli felelősség.

Umberto Robina

Umberto Robina egy kubai alvilági vezető, aki hosszadalmas területi harcokat folytatott a haitii bűnözőkkel. Szabályos háborút akar vívni a haitiakkal. Bátorságát kubai körökben megkérdőjelezik.

Auntie Poulet

Auntie Poulet egy haiti matróna, aki hosszantartó ellenségeskedésbe keveredett a kubai családdal,   Vice City  központjának és keleti részének ellenőrzéséért. Haiti gengszterek mindig szigorúan őrzik.

Big Mitch Baker

Big Mitch Baker egy vietnámi veterán, most motor-megszállott. Érdemrendet kapott egy vietkong-falu elpusztításáért. Egy helyi motoros banda vezetője, és –lehetőleg motoron- zavart kelt. A bandában lojalitás uralkodik. Ezen kívül beavatási rituáléik is vannak. Big Mitch Maker valószínűleg több zavargásnak is részese volt.

Phil Cassidy

Phil Cassidy egy fegyverkereskedő, aki lehetőleg több fegyvert is használ. Munkájából eredően fegyverőrült, és több diverzáns fegyver-lobby szervezet tagja, mint a különböző védegyletek Vice City-ben. Háborúban áll a mexikói fegyvercsempész bandákkal, kapcsolt van közte és Cam Jones között.

Alex Shrubb

Alex Shrubb egy jobboldali politikus, aki feltehetően igen messzire képes elmenni, hogy megszerezze a szavazatokat. Habár ő az egyik leghírhedtebb szoknyvadász, mégis nagyon boldog házas.

BJ Smith

BJ Smith a Vice City Mambák egykori sztárja. Rá igaz a bölcsesség: „Szerencse a játékban, pech a szerelemben /magánéletben”. Futball karrierjét siker koronázta, míg a magánéletét nagy problémák övezték. Most használtautócéget vezet, de sokan gondolják, hogy ez csak álca. Az autók valószínűleg lopottak.

Hilary King

Kapcsolatai Cam Jones és Hillary King irányába mutattak. Családja, melyből származik épnek és stabilnak néz ki. Tehetsége sofőrként rajtaütéses szituációkban vitathatatlan.

Pastor Richards

Pastor Richards utálja a segítőkész embereket. Az antikommunista egy gyűlölettel teli személy, aki legikább csak a nyilvánosságnak szánt fenyegetés. Pénz iránti mohósága igen elterjedt. Az erősen degenerált személyiségekhez vonzódik. Pastor azért is pályázott, hogy egy hatalmas állóképét állítsák fel.