A trama de San Andreas gira em torno de um homem nobre, CJ, que era um grande empresario de casinos e hotéis na grande metrópole, Las Venturas, após descobrir a morte de sua mãe, CJ começa a usar um grande uso de drogas e acaba sendo preso em um aeroporto e perdendo todas as suas empresas em Las Venturas.
Após 6 anos preso na cadeia, CJ volta ao seu antigo lar em Los Santos, ainda no vicio das drogas, ele se junta a uma gangue chama Grove Streets Families e seus entes.
Ao decorrer do tempo, CJ vira o chefe da gangue, após organizar vários furtos e assassinatos, e gradualmente ele descobre quem está por trás da morte de sua mãe, sendo eles o seu tio (Big Smoke) e sua gangue , assim CJ sabendo que ele seria a próxima vítima de seu tio , ele perde a cabeça e foge para o Monte Chiliad e cometendo o seu suicídio.