Grand Theft Auto: Vice City Stories ist eine „Fortsetzung“ der Grand-Theft-Auto-Serie, die von Rockstar Leeds in Zusammenarbeit mit Rockstar North entwickelt und zunächst exklusiv von Rockstar Games für die PlayStation Portable (PSP) verlegt und herausgegeben wurde. Es ist der Vorläufer von Grand Theft Auto: Vice City.

Der Titel erschien am 17. Oktober 2006 in Nord Amerika und am 20. Oktober 2006 in Europa. Der Einzelhandelspreis in den Vereinigten Staaten betrug 49.99 Dollar und in Großbritannien 34.99 Pfund. Am 6. März 2007 erschien die PS2-Version in den USA, am 9. März 2007 in Europa. In Deutschland bekommt man das Spiel (ab 16 Jahre, wie unbeschnitten) für unter 30,- Euro.