Australijski magazyn Gamepro zdobył informacje na temat GTA: VCS. W Vice City Stories będziesz grał jako Victor Vance - Brat Lance'sa. Poniżej kilka faktów z gry:

- Gra toczy sie w 1984 - dwa lata przed GTA: Vice City
- Victor jest 28 letnim US Marine
- Możliwość pływania na skuterze wodnym
- Multiplayer jest podobny do tego z LCS.
- Nowe bronie i pojazdy.
- Możeliwość latania helikopterem
- Te same radiostacje co w Vice City
- Nowe pogody, możliwy nawet huragan
- Polepszone kierowanie motorami
- Dodanie lornetki
- Jak umrzesz lub zostaniesz złapany, taxi zabierze cie tam gdzie dostałes misje
- Zwiekszyła sie liczba pieszych, samochodów i objektów.