V igri se zvrsti veliko različnih oseb, nekatere so za zgodbo pomembni bolj, nekatere manj. Najpomembnejša je seveda Carl "CJ" Jonhson, protagonist igre. Tu najdete pregled za samo zgodbo igre najpomembnejših in njihov kratek opis.

	Carl Johnson Carl Johnson se po več letih vrne v San Andreas kjer bratu pomaga urediti njuno sotesko in ustaviti pobijanje njunih prijateljev. Carl ne mara ubijati in se med igro samo tudi večkrat vpraša če ravna prav. To je edini karakter s katerim lahko igraš igro. Tako je tudi logično,  da se Carl pojavi v vseh misijah in jih tudi sam izvršuje.
Tenpenny Tenpenny je policist v San Andreasu. Vodi posebno enoto, ki naj bi preprečevala prodajo drog. V resnici pa je to samo  krinka, saj tudi Tenpenny sam preprodaja droge in zlorablja zakon v svojo korist. Kriv je za umora Carlovega brata in mame. Tenpenny se pojavi v približno dvajsetih misijah. V njih Carla pogosto sili, da namesto njega pobija ljudi.
	Sweet Sweet je Carlov starejši brat in vodja tolpe z imenom Grove Street. Ker je bilo veliko članov tolpe pobitih Sweet za pomoč prosi Carla  in skupaj poskušata ustaviti prodore drugih tolp na območje, ki ga nadzira Grove Street. Sweet je nagle jeze, kar ga večkrat pripelje v težave. Predan je svoji tolpi in bi zanjo tudi umrl. Sweet se pojavi v velikem številu misij, večino na začetku same igre in predvsem pri  zadnijh petih misijah.
Big Smoke Big Smoke je Carlov prijatelj iz otroštva. A ko se Carl vrne ga Smoke izda in se poveže s Tenpennyjem. Smoke potem vodi svoj posel z drogami, dokler ga Carl ne izsledi in ubije.
	Ryder Tako kot Smoke je tudi Ryder Carlov prijatelj iz otroštva. Prav tako tudi on izda Carla in se skupaj z Big Smokom začne ukvarjati z drogami. Prav tako kot Smoka Carl ubije tudi njega. Ryder je po besedah usvarjalcev igre parodija reperja Eazy-Eja. Podobnost je očitna.
Cesar Cesar je fant Carlove sestre. Ko spozna Carla  hitro postaneta prijatelja. Je vodja tolpe Warriors los Aztecas. Carlu pomaga izvršiti nekaj misij.