Grand Theft Auto: Vice City Stories wurde wie GTA: LCS auch von Rockstar Leeds entwickelt. GTA: VCS wurde erst mal nur für die PSP veröffentlicht. In USA erschien die PSP-Version am 31. Oktober 2006 und in Europa am 3. November desselben Jahres. Wenige Tage später erschien GTA: VCS auch in Australien, am 10. November 2006. Der Release in den östlichen Ländern dauerte ein wenig länger. So erschien es am 28. Februar 2007 in Korea und am 6. Dezember 2007 in Japan.
Die PlayStation 2-Version erschien etwas über ein halbes Jahr nach dem Release der PSP-Version. In den USA war es der 5. März 2007. In Europa und auch in Australien war es der 9. März 2007. In Korea kam die PS2-Version nicht auf den Markt. In Japan erschien GTA: VCS, wie auch die PSP-Version, am 6. Dezember 2007.

Vice City Stories ist das zweite GTA-Spiel, welches man auf der PSP spielen kann. Da auch schon der Verkauf von Grand Theft Auto: Vice City ein Hit war, waren dementsprechend auch die Verkaufszahlen bei GTA: VCS hoch. Zudem stieg die Verkaufszahl der PSP um einiges.

Grafisch gibt es auch bei diesem Spiel fast keine Verbesserungen. Die Reflektionen auf Grand Theft Auto: Vice City wurden leicht verbessert und wirken nun noch schöner, auch der Himmel hat kräftigere Farben bekommen aber im Großen und Ganzen ist es wie Grand Theft Auto: Vice City.

Die PSP-Version von Grand Theft Auto: Vice City Stories hat einen eingebauten Multiplayer für eine Ad-hoc-Verbindung (WiFi) und benötigt mindestens zwei Spieler. Im Spiel kann man eines der zehn Multiplayermodi auswählen:

• Grand Theft Auto
• Vice City Survivor
• Protection Racket
• Taken For A Ride
• Tanks For The Memories
• The Hit List
• Street Rage & Quadathlon
• Might Of The Hunter
• VIP R.I.P.
• Empire Take Down