Einige Unterschiede, die es zu GTA: Vice City gibt, sind hier aufgelistet.

• Grand Theft Auto: Vice City Stories spielt im Jahre 1984, also zwei Jahre vor Grand Theft Auto: Vice City, welches im Jahre 1986 spielt.
• Diesmal beginnt man vom Festland im Westen.
• Man kann endlich schwimmen.
• Es gibt ein Amphibien-Fahrzeug. D.h. ein Fahrzeug, das sowohl auf der Straße, wie auch auf dem Wasser fahren kann.
• Es gibt Quads & Jet-Skis.
• Die Polizei hat nun auch Motorräder.
• Man kann nach einer Verhaftung, oder nach einem Krankenhausaufenthalt gegen eine Gebühr vo $2.000 all seine Waffen wieder bekommen.
• Phil Collins spielt mit und man darf sogar in sein Konzert.
• Es gibt einen Rummelplatz im Süden von Vice Port, welcher in GTA: Vice City nicht mehr existiert.
• Sunshine Autos hat noch keine Luxuswagen, sondern verkauft Kleinwagen.
• Man Sammelt keine versteckten Päckchen, sondern 99 Luftballons.
• Es gibt ein neues Gefechtssystem, so gibt es viele neue Wege den Gegner ohne Waffen K.O. zu schlagen.
• Man kann sich ein eigenes Imperium aufbauen. Dadurch entstehen wieder neue Missionen und man bekommt aus den Imperien auch noch Einnahmen.
• Es gibt eigentlich leider keine richtigen Mafiamissionen.

Dies sind nur wenige von vielen Dingen die neu dazu gekommen sind.