L'histoire de Tommy présente de nombreuses similitudes avec celle de Tony Montana, personnage principal du film Scarface. Ainsi, le manoir de Diaz rappelle celui de Tony, en particulier le bureau (qui sert de cadre aux fusillades finales du jeu et du film), ainsi que le Malibu Club, qui ressemble étrangement au "Babylon Club" où Tony passe ses soirées dans Scarface. Mais la référence la plus évidente reste l'histoire même du jeu très similaire à celle du film de Brian de Palma. Et d'ailleurs si l'on regarde bien dans le système de surveillance qui est dans le bureau de la maison de Diaz, on peut voir des images qui représentent la maison de Tony Montana dans Scarface.
Il y a également des clins d'œil plus subtils, en particulier un appartement caché, dont les murs de la salle de bain sont tapissés de sang et où l'on peut y ramasser une tronçonneuse, qui rappelle une scène de torture du film. De plus, la tenue "Mr. Vercetti" qui s'obtient en achetant une boîte de strip-tease ressemble au costume que porte Tony Montana à la fin du film.
L'ambiance rappelle également la série télévisée Deux flics à Miami. Si son indice de recherche est suffisamment élevé, le joueur peut d'ailleurs se faire poursuivre par la Ferrari Testarossa (ou Cheetah dans le jeu) blanche des héros de la série. Les occupants de la voiture sont même habillés comme les deux héros de la série. Philip Michael Thomas, acteur de la série, double Lance Vance dans le jeu.
Le jeu comprend également de nombreuses références à d'autres films et séries : le local des Taxis Kaufman dans le jeu ressemble à celui de la série télévisée Taxi dont une des vedettes est Andy Kaufman. Le braquage de banque perpétré par Tommy est semblable à celui du film Heat, et Ken Rosenberg, l'avocat et conseiller de Tommy, agit comme David Kleinfeld dans l'Impasse. Le stade de la ville et une planque portent le nom d'Hyman, qui fait référence au personnage d'Hyman Ross dans Le Parrain, 2ème partie.
Le producteur de films pornographiques Steve Scott du studio de Vice City peut faire référence au réalisateur et producteur cinématographique Steven Spielberg. En effet, Steve Scott s'abrège «SS" tout comme Steven Spielberg. De plus, Steve Scott tente à plusieurs reprises d'introduire un requin géant dans son film pornographique, ce qui irrite Tommy au plus haut point. Or, Spielberg est le réalisateur du film Les Dents de la mer, film dans lequel un requin sème la terreur le long des côtes en dévorant des baigneurs.
Le jeu comporte évidemment de nombreux clins d'œil à des tendances et des événements des années 1980. La deuxième génération des consoles de jeux est ainsi parodiée dans la publicité pour la console "Degenatron". De nombreuses chansons de l'époque sont diffusées sur les radios du jeu, et la chanteuse Deborah Harry (dont une chanson est diffusée sur la radio Onde 103) prête sa voix à l'un des personnages du jeu. Le groupe des Love Fist parodie le glam metal et rend hommage au groupe fictif Spinal Tap. La Guerre froide est également évoquée à plusieurs reprises sur les radios du jeu, ainsi que Ronald Reagan, Margaret Thatcher et Mikhail Gorbachev.
Lumières en forme de pénis
Le monde de la drogue est également omniprésent dans le jeu, et l'aéroport de la ville est baptisé «Escobar International Airport" en référence à Pablo Escobar.
En tirant sur la lune avec un fusil de sniper, il est possible de la redimensionner.
La nuit, on peut observer une constellation qui forme un R comme Rockstar.
Lorsque le joueur vole à travers Starfish Island, il peut voir une piscine qui a la forme du logo de Rockstar Games.
La nuit (de 23:00 à 0:00 plus précisément), si le joueur va devant ou derrière le Malibu Club, il verra un gratte-ciel à travers la rue où les lumières donnent une forme de pénis. Une petite fontaine pourra occasionnellement s'actionner au dessus du bâtiment.
Il y a des camionnettes appelées "Top Fun" dans quelques endroits de la ville. Si l'on regarde bien le
Top Fun/Top Gun
symbole situé à côté de la camionnette, on peut voir qu'il ressemble beaucoup au symbole du film "Top Gun".
Dans la chambre de Tommy dans l'Ocean View Hotel, il est possible de voir une affiche parodique de la Cunard.
En se promenant en mer, on peur remarquer le porte-conteneur coulé dans une mission de Grand Theft Auto III.
Il y a un œuf avec écrit dessus "Happy Easter" dans le bâtiment à côté de l'hélicoptère de VCN dans le Centre (il faut passer à travers une fenêtre pour le découvrir).
