A GTA Vice cityben sok karakterrel találkozhatunk. Gonosztevők és barátok is vannak egyaránt. A szereplők szinkronhangjaihoz olyan neves embereket kért fel a Rockstar mint például Ray Liotta vagy Denny Trejo. A karakterek kialakítása természetesen nem lett egy mestermunka de amikor a játék készült,még nem is voltak ennyire fejlett gyártmányok. Egyébként az alvilág bemutatását nagyon jól ábrázolta a Rockstar. Minden karakter más és más tulajdonságokkal rendelkezik,ezzel megszínesítve a játék menetét és hangulatát. A sztori során lesz részünk árulásban is,és olyan karakter is felbukkan majd,aki a GTA VC Storiesban is benne van.

Főszereplők

Tommy Vercetti

A játék főhőse. Olasz véréhez hűen kissé beképzelt és egosita, de mindez előnyére válik. Remekül kezel minden fegyvert és remek sofőr. A történet szertin, miután kijön a börtönből, egykori munkaadói, a Forelli család kérésére utazik Vice Citybe, ahol egy balul sikerült üzlet folyamán sürgősen pénzre van szüksége. A történet előrehaladtával vezetői készségére is fény deült. Saját bűnszervezetet is alapít, melynek neve Vercetti gang.

Sonny Forelli

A történet során neki kell törlesztenünk a számlát. Pályafutását Liberty Cityben kezdte, ahol már fiatalon bebizonyította, hogy vezetőnek született. Nem sokkal az után, hogy belépett a Forelli családba, elérte a legmagasabb szintet, ő lett a Don. Aki nem azt teszi amit mond, azzal végleg leszámol. A történet utolsó főküldetésében vele is összetűzésbe keveredik főhősünk.

Lance Vance

Lance a másik áldozata a balul elsült eseményeknek. A játék folyamán jó barátok lesznek Tommyval, de gyakori magán akciói miatt teljesen bekattan. Korábban testvérével, Victor Vance-szel kokainban utaztak. Első osztályú helikopter pilóta. A játék utolsó küldetésében ("Keep Your Friends Close") kiderül,hogy Sonny Forelli szövetségese.

Ken Rosenberg

Sikeres és gyakorolott ügyvéd, bár gyanusították már csalással.  Saját irodája a K. Rosenberg & Co. 1986-ban segített Forellinek a Donná válásban. A balul sikerült üzlet után mindent megtesz, hogy segítsen Tommy-nak és ezzel saját életben maradását is biztosítsa. 

Ricardo Diaz

Vice City drog bárója.  Beképzelt és gyakran előbb cselekszik, mint gondolkodik. Eleinte feladatokkal szolgál főhősünknek, de végül ellene fordulunk és átvesszük a birodalmát a villájával és a bandájával együtt.

Juan Garcia Cortez

Közép amerikában született, ahol túlélt harminc puccsot és kilencszer ítélték halálra.  Gyűlöli a franciákat, mert szerinte évszázadokon át kihasználták és meglopták népét. Van egy lánya, Mercedes, felesége meghalt. Egyébként Manuel Noriega paródiája. A történetben feladatokat és segítséget kapunk tőle. Feladatai érdekesek és nagy ügyességet igénylenek. Akár a láncfűrészes üzenetre vagy a tanklopásra is gondolhatunk.