GTA: San Andreas'ın hikayesi genellikle iyi olarak değerlendirilir. İşte hikayenin bazı olumlu yönleri: Hızlı tempolu anlatı: Oyunun hikayesi, GTA 5'teki gibi aşırı dramadan uzak, daha eğlenceli ve akıcı bir yapıya sahiptir. Güçlü karakterler: Carl "CJ" Johnson ve diğer çete üyeleri gibi unutulmaz karakterler, hikayenin önemli bir parçasıdır. Gang affiliasyonu: Gang savaşları ve aidiyet duygusu, hikayeye derinlik katar ve oyuncuları Grove Street Families ile daha fazla bağ kurar. Temalar: Kardeşlik, ihanet ve hırs gibi temalar, hikayenin temelini oluşturur ve oyun boyunca işlenir. Ancak, bazı eleştirmenler hikayenin modern ayarlara göre biraz demode kaldığını düşünmektedir.