Cet épisode se déroulera dans l'État fictif de Leonida (inspiré de la Floride), et dont la plus grande ville est Vice City (parodiant Miami). L'histoire se concentrera sur les aventures d'un couple, dont Lucia, qui est la première femme jouable en mode solo dans la saga depuis les premiers jeux en 2D[Note 1],[3].
Après des années de spéculations et de fuites, Rockstar confirme le développement du jeu en , parlant à ce moment-là du « prochain titre de la série Grand Theft Auto ». Par la suite, en , des images issues de versions inachevées, obtenues après une intrusion réseau, sont divulguées en ligne dans ce qui est décrit comme l'une des plus grandes fuites de l'histoire de l'industrie vidéoludique.
En , la compagnie de Sam Houser annonce l'arrivée de la première bande-annonce pour le mois suivant, marquant ainsi le début de la campagne de communication autour du jeu, dont le titre est alors officiellement révélé.
Erreur de référence : Des balises <ref> existent pour un groupe nommé « Note », mais aucune balise <references group="Note"/> correspondante n’a été trouvée