Grand Theft Auto: Vice City — это action-adventure, включающая элементы шутера от третьего лица и автосимулятора в обширном открытом мире с классическим управлением для данного жанра. Игра продолжает основные черты геймплея предыдущих частей серии, таких как Grand Theft Auto 2 и Grand Theft Auto III: игрок выполняет преимущественно противозаконные задания, предоставляемые различными персонажами. Большинство миссий поступают от криминальных боссов, а также доступны через телефонные автоматы по всему городу. Помимо этого, игрок может получить дополнительные задания, достигнув определенных мест или садившись в определенные автомобили. Вне транспортных средств главный герой может свободно перемещаться, бегать, прыгать, использовать оружие и сражаться врукопашную, однако он не умеет плавать (и умирает в воде). Игроки имеют возможность управлять различными видами транспорта, включая водные и воздушные. Открытый мир позволяет игрокам свободно передвигаться и выбирать, чем заниматься, однако