The only appearance of zombies in GTA Vice City Stories is in the mission Brawn of the Dead, in which the player must act as a movie stuntman for Spitz and kill a large group of actors dressed as zombies. The name of the mission is a clear homage to the 1978 film Dawn of the Dead, which is about zombies. There is also a poster of a sequel named Boy Scout Zombies, surrounding the walls of InterGlobal Studios on Prawn Island. Mods like Zombie Apocalypse and GTA Long Night are famous Zombie mods in GTA Vice City.
There is an article on the Liberty City newspaper referring to Zombie Elvis.