Vice City incluye docenas de personajes, muchos aparecen sólo en las escenas de vídeo en los que son descritos en cada misión.