Grand Theft Auto: Vice City Storiesjest drugą grą, opracowaną przez Rockstar Games początkowo specjalnie z myślą o PlayStation Portable, ale później skonwertowaną też na platformę PlayStation 2. Przygotowując poprzedniczkę niniejszej pozycji, czyliGrand Theft Auto: Liberty City Stories, developerzy zdobyli sporo doświadczenia, w związku z czym ich nowe kieszonkowe dzieło wydaje się wyraźnie lepsze od pierwszego.
Tytuł sugeruje, żeGTA: Vice City Storiespowiązano zGTA: Vice City. Akcję osadzono w roku 1984, czyli dwa lata przed wydarzeniami, znanymi z tej ostatniej gry. W roli głównego bohatera występuje Victor Vance – gangster i były żołnierz piechoty morskiej zarazem. Podobnie, jak w pozostałych produktach z seriiGTA, protagonista porusza się po wielkim mieście, kradnąc samochody, wykonując zabójstwa na zlecenie etc.
Autorzy pozwolili nam nie tylko na korzystanie z pojazdów, ponieważ dostępne są również helikoptery, skutery wodne itp. Jeśli zachodzi konieczność, to Victor może nawet samodzielnie przepłynąć odpowiedni dystans. Podczas kierowania rozmaitymi maszynami towarzyszą nam zwykle stacje radiowe, doskonale znane zGTA: Vice City(jednakże z nowym repertuarem). Ponownie słyszymy więc m.in. mocne rockowe uderzenie w V-Rock, rapowe brzmienia w Wildstyle Pirate Radio i gorące latynoskie rytmy w Radio Espantoso.
