Множество персонажей, мест и вымышленных элементов из предыдущих частей серии Grand Theft Auto упоминаются в GTA: San Andreas.

Большинство из них незначительно изменено вследствие времени, прошедшего с событий тех игр. Действие GTA: Vice City происходило до событий San Andreas и поэтому ссылки на эту игру встречаются чаще всего, однако многие моменты напоминают и о GTA III.
Также в игре присутствует история знакомства Клода — главного героя GTA III с его любовницей Каталиной, которая предаёт его в начале GTA III (собственно из-за этого события и происходит действие GTA III). Кроме того в игре есть некоторые герои Vice City. Кен Розенберг (менеджер казино Калигулы) друг и адвокат Томми Версетти — главного героя GTA Vice City, упоминающий о нём в миссии «Мясной бизнес» («Hey, just like old times, huh, Tommy?» «Who the fuck is Tommy?»). Британский звукорежиссёр Кент Пол (знаток всех слухов Вайс-Сити) и его помощник Маккер, а также Сальваторе Леоне — глава мафиозной семьи из GTA III и его девушка Мария. Стоит упомянуть Дуэйна и Джетро, механиков, которые берутся помогать Карлу в гараже города Сан-Фиерро. Праведник (The Truth) упоминает, что они занимались лодочными двигателями, «пока бандиты не перекупили их бизнес в Вайсе». То есть они являются теми, у кого Томми Версетти перекупил лодочную станцию в Вайс-Сити.