Grand Theft Auto: Vice City Stories jest drugą częścią serii Grand Theft Auto, która ukazała się na przenośną konsolę PlayStation Portable. Akcja gry rozgrywa się w fikcyjnym mieście Vice City, które było również scenerią dla gry GTA: Vice City. Czas akcji to 1984 rok. Głównym bohaterem gry jest Victor Vance - brat Lance'a Vance'a - jednego z bohaterów GTA: Vice City. Victor Vance w chwili rozpoczęcia fabuły gry ma 28 lat i jest żołnierzem Marines.

Podobnie jak Grand Theft Auto: Liberty City Stories gra została wydana po jakimś czasie na konsolę PlayStation 2.

Różnice w porównaniu z GTA: LCS 

• główny bohater potrafi pływać (ale nie potrafi nurkować jak to miało miejsce w GTA: San Andreas)
• zwiększenie odległości rysowania obiektów
• występowanie śmigłowców, skuterów wodnych oraz rowerów

Zmiany w Vice City

• wiele budynków zostało usuniętych, a na ich miejsce powstały interesy
• wiele budnynków ma na sobie kolorowe lampki które w nocy pięknie świecą nadając klimat
• baza wojskowa Fort Baxter jest lepiej rozbudowana niż w GTA VC
• na wschodniej wyspie w miejscu budowy w GTA VC stoi wesołe miasteczko
• salon aut Sunshine Auto's jest w fazie budowy, lecz na tej samej ulicy w strone Little Havana stoi jego stary budynek, który w VC już nie istnieje
• za placem budowy Sunshine Auto's jest pole przyczep kempingowych; Marty J. Williams ma tam swój gang Trailer Park Mafia.
• jadąc od głównego budynku lotniska w strone Little Havana napotkamy na drogę łączącą te dwie dzielnice
• w północno zachodniej części lotniska znajduje się terminal dla V.I.P.'ów
• jadąc od bazy Fort Baxter w stonę Little Havana napotkamy na most łączący te dwie dzielnice
• Moist Palms Hotel znajdujący się w połudnowej części downtown jest w trakcie budowy
• przed Hyman Memorial Stadium stoi wieżowiec, na którego miejscu w GTA VC stoi jakiś budynek
• do wielu sklepów można wejść, lecz nic nie można kupić, sa one tylko potrzebne do misji w interesie Protection Racket
• koło wesołego miasteczka nie ma jeszcze małych domków takich jak w dokach, na ich miejscu jest parking i apartament The Clymenus Suite który jest twoim save housem.
• w miejcsu gdzie w GTA VC musielśmy wysadzić budowe w VCS jest polana z kilkoma alejkami; w jednej misji musimy odebrać Phila Colinsa
• w miejscu gdzie w GTA VC było Washington Mall połowa terenu to interes a druga połowa to budowa, na której wylane są tylko fundamenty pod Washington Mall
• Pawn Island nie jest jeszcze opanowana przez Street Wannabes więc cała wyspa wygląda bardzo schludnie
• willa Ricardo Diaza jest w trakcie budowy zamiast labiryntu jest jeziorko przez który przechodzi mostek. Na północ od jeziorka nie ma jeszcze kawałka wyspy. W willi nie ma jeszcze dwóch klatek schodowych.
• na północ od Pay'n'Spray w Ocean Beach nie ma jeszcze białego budynku lecz jest tam rozbiórka starego budynku.
• tor wyścigowy w północnej części Down Town jest bardziej rozbudowany i o wiele ciekawszy niż w VC
• nieopodal V.C.P.D. w little havana znajduje się restauracja na łodzi
• na zachodniej wyspie nie zamiast pizzeri stoją bary Knig Knuts

Daty premiery 

• PSP:
  • USA - 30 października 2006
  • Europa - 3 listopada 2006
  • Australia - 10 listopada 2006
• PS2:
  • USA - 6 marca 2007
  • Europa - 9 marca 2007
  • Australia - 9 marca 2007