Действие игры разворачивается в 90-ых года. San Andreas - это целый вымышленный штат, который состоит из трёх городов: Los Santos, San Fierro и Las Venturas. Не стоит забывать и о сельской местности, расположенной вдали от цивилизации, ведь добираться от одного города к другому придётся по просёлочной дороге.