Aunque el protagonista principal no es el mismo que el de "Grand Theft Auto III", Vice City contiene unos pocos protagonistas de "GTA III" que aparecen muy jóvenes en esta edición.