Grand Theft Auto IV peategelane, Niko Bellic, on endine sõdur Ida-Euroopast, kes kolis Liberty Cityse, et põgeneda oma mineviku eest ja püüda "Ameerika unistust". Niko oli sunnitud kolima tema nõbu Romani juurde, kes väitis, et elab seal koos ilustate naiste ja sport autode ning omab palju raha. Peagi selgub aga, et Roman on valetanud, et varjata oma vigu elus - tõde on aga et ta juhib põhja läinud takso äri, tal on palju võlgu ja kriminaalid ajavad teda taga sest all-maalim on tema pea eest raha välja pannud. Niko on ka muid põhjusi , et Liberty Cityse kolida, millest saad teada järgnevates missioonides.

Ftinessi entusuast, auto hull ja isehakkanud V.I.P. Brucie mõtleb väga palju iseendast. Ta on täis enesekindlust, kes ei karda teha ennast kuuldavaks. Ta elab kesist elustiili, mitte midagi, kuid parimad naised, autod ja aksessuaarid. Kui sul õnnestub temaga hea sõprus suhe arendada pakub ta sulle lõpuks tasuta helikopterit.

Dimitri on üks kõvemaid Ida-Euroopa tegelasi, millega sul tuleb mängu algul tegemist teha. Ta on partner Mikhail Faustiniga kes on tulevaste missioonide juht figuure. Dimitri ja Faustin on nagu "vennad" ja on tundnud üksteist pikka aega, kuid Faustini hiljutine narkosõltuvus (ja sellele järgnenud paranoia) on rikkunud nende sõpruse.

Dwayne Forge on Playboy X'i vana sõber, kes hiljuti sai vanglast välja. Ta kardab, et Playboy on muutunud maailmas ja on ta maha jätnud. Playboy tundub, tema jaoks vähe aega olevat, mis oluliselt häirib Dwayne kuna nad olid nagu vennad. See tekkitab pingeid mida saab tähe missioonides.

Elizabeta on olnud edukas narkodiiler Bohanis rohkem kui 10 aastat. Tema edu on tingitud peamiselt asjaolust, et ta kipub hoida oma äri madalal, makstes kinni või tellides tapmisi õigetele inimestele. See tegevus on suurendanud survet Elizabetile ning politsei on sammuti rohkem keskendunud tema tegevustele. Ta töötas hiljuti välja ka uure narkootikumi mis on teda muutnud rohkem paranoiliseks ja ohtlikumaks.

Francis McReary on korrumpeerunud politseinik kes on seotud Niko minevikuga. Ta teab kuritegudest mida Niko sooritas ning ta ähvardab sellega Nikot kui ta ei täida mõningaid ülesandeid tema jaoks. Francis on osa McReary perekonnast, kuid tema vennad - Gerry, Packie ja Derrick - ei nõustu tema politseiniku staatusega ja hoiab nendega harva ühendust. Ta on omaette ega suhtle eriti oma perega.

Gerry on sisuliselt McReary pere juht. Tema on see kes käsutab kõiki, ja on peamine perekonna esindaja. McRearyd teevad praegu koostööd Pegorinoga Alderneys mis tähenab teise Ancelotti saboteerimist.

Phil Bell on vaimustuses Niko tööga, et ta soovitab teha oma bossile Jimmy Pegorinole.

Kate on öelnud, et ta on ainus tõeline McReary liige. Esimest korda kohtad Kate pärast seda kui Packi poolt ja hiljem on ta Niko tüdruk.

Little Jacob on jamaica päritoluga relva müüa Duke's ja üks Niko partneritest. Ta räägib raskesti aru saadava jamaica aksendiga ning varustab Nikot odavate relvadega, et hoida sõprus suhet. Jacobist saab ka üks usaldatumaid sõpru edasistes missioonides.

Mallorie Bardas käib Roman Bellicuga, Niko nõbu, kuid nende suhe on kaugel täiuslikkusest - peamiselt seetõttu, et Romani ebakompetentsusest. Mallorie kasvas üles Bohanis ja on kahtlus, et tal on afäär teise mängu tegelasega.

Manny on endine gängster, kel õnnestus muuta oma elu ning jätta oma minevik seljataha. Nüüd ta üritab aidata teisi sama tegema, ja on otsustanud aidata naabruskonda, lapsei ja Liberty linna tänavaid, juhtivad "Püha Maarja ühenduse project." Ta tegeleb ka dokumentaalfilmiga endast kus ta näitab oma pingutusi ühiskonda muuta..

Mikhail on võimas ja juhtiv tegelane Liberty linnas, eriti Hove Beachi piirkonnas. Ta juhib ppiirkonda raudse rusikaga ja talle ei meeldi kui öeldakse mida teha. Loo alguses, Nikol areneb töösuhe Faustiniga ja tema kaas osalistega, Dimitru ja Vlad, Faustin elab koos oma naise lleynaga Beachgates.

Patrick "Packie" McReary on Iiri huligaan, kes on seotud politseinik Francis McRearyiga, samuti teiste McRearyi vendadega - Gerry ja Derrick. McReary pere on harjunud omama palju võimu ja austust Liberty linnas, kuid viimasel ajal nad on langenud välja ja vähesed neist on alles jäänud. Packie elab Dukes koos oma ema ja tema õde Katega.

Phil Bell on Alderney ärimees ja maffia streigimurdja. Ta nõustub aitaba Nikot, et üles leida keegi keda ta otsib, kuid vastutasuks peab Niko tegema paar maffia menetlust. Phil on hea tuttav Ray Boccinoga kes annab Nikole hiljem ka tööd. Phil on ka väga paranoliline ja ettevaatlik.

Playboy X. Elizabet tutvustas teda Nikole. Ta omab suurt katusekorterit Algonquis, kus suurem osa tema ärist toimub. Ta palub Nikot, et ta teeks temale mõned töö otsad. Playboy oli kunagi äripartner Dwayniga kes hiljuti sai vanglast välja, kuid Playboy on sellest ajast saati edasi liikund.

Ray Boccino on Itaalia maffiast (töötab Jimmy Pegorino heaks), kes püüab aidata Nikol leida kedagi. Boccino teeb koostööd McReary perega ning teda tutvustati Packie poolt Nikole. Vastutasuks tahab Ray, et Niko aitaks teda mõne maffia tööga. sammuti tundub, et Ray hoolib aint endast.

Roman on Niko nõbu, kes on elanud Liberty linnast umbes 15 aastat. Ta on optimist, fantaseerija ja valetaja, ja ta kutsus Niko Liberty linna sammuti valede abil. Mängu algul on Roman su ainuke sõber kellel on tutvusi. Ta juhib põhjaläinud takso firmat ühes tööstue majas Brokeris. Kui sul õnnestub Romaniga hea sõprus suhe hoida, siis lõpuks ta annab sulle tasuta takso teenust.

Venemaal sündinud Vlad on raha laenaja ning rahvusvaheline ärimees. vlad on ähvardava iseloomuga tegelane, tundub, et tal on palju võimu ja suur sõna õigus kuidas seda linna tuleb juhtida, kuid tegelikus on see, et ta on tavaline venemaa kriminaal kes püüab austust teenida suurtemate tegijate poolt. Peale selle Vlad töötab Mikhail Faustini heaks.