Grand Theft Auto : Vice City Stories a été sorti pour la PlayStation Portable le 31 octobre 2006 et installé à Vice City en 1984, deux ans avant les événements de Grand Theft Auto : Vice City.
Puis il y a eu Grand Theft Auto : Vice City qui a été créé au début des années 80.