Grand Theft Auto: Vice City повлияла на индустрию видеоигр несколькими способами:

• Заложила основу для эстетики открытого мира. 2 Игра взяла всё, что работало в GTA 3 (открытый мир и вид от третьего лица), и развила эту формулу, расширив игровое пространство и наполнив его новыми активностями. 4
• Внесла улучшения в геймплей. 4 Анимации передвижения персонажей стали более реалистичными благодаря технологии захвата движений, улучшилась стрельба, был переработан рукопашный бой. 4
• Привнесла в игры популярную музыку. 5 В саундтреке Vice City сочетались легендарные треки таких артистов, как Майкл Джексон и Motley Crue. 5
• Способствовала популярности игр с открытым миром. 2 На момент выхода Vice City стала самой быстро продающейся игрой в истории. 4

Кроме того, игра запомнилась стилистикой 80-х годов и сатирическим нарративом, содержащим социальный комментарий на ту эпоху, что стало одной из основных «фишек» франшизы Grand Theft Auto. 1