Vice City está muy inspirado en la cultura estadounidense de la década de 1980. Vice City está basada en Miami y ambientada en 1986, y la historia gira en torno a un miembro de la Mafia llamado Tommy Vercetti, quién acaba de salir de la prisión. Tras verse envuelo en un fallido negocio de drogas, Tommy se dedica a buscar a los culpables mientras edifica un imperio criminal y se apodera de otras organizaciones criminales de la ciudad.

El juego utiliza una versión modificada del motor del juego utilizado en Grand Theft Auto III y del mismo modo presenta un enorme paisaje urbano, completamente poblado de edificios, vehículos y ciudadanos. Como en anteriores ediciones de la saga, Vice City posee elementos de juegos de conducción, disparos en tercera persona y un característico modo de juego en el que el “mundo abierto” proporciona al jugador un total control de su propia experiencia de juego