Original: Grand Theft Auto: Vice City Stories was released for the PlayStation Portable on 31 October 2006 and set in Vice City in 1984, two years before the events of Grand Theft Auto: Vice City.
Simplified: Then there was Grand Theft Auto: Vice City which was set in the early 80s.