Игра Grand Theft Auto Vice City сочетает в себе элементы шутера и автосимулятора в открытом для изучения игровом мире с традиционным типом управления. В этой версии игры формируются идеи прошлых игр из легендарной серии. Поэтому, игроку потребуется выполнять в основном уголовные задания, которые поступать будут от различных персонажей. Например, это будут уголовные боссы, которые передаю данные вашему герою посредством местных телефонов. Равным образом игрок регулярно получает вспомогательные задания, когда в игровом мире добирается до конкретного места либо усаживается в автомобиль. Пока взятое поручение не будет исполнено либо провалено, игрок не получит возможности выполнять остальные миссии.