Grand Theft Auto: Vice City apresenta 35 armas diferentes, o que expande muito o arsenal em relação ao Grand Theft Auto III. Há uma grande variedade de pistolas, espingardas e metralhadoras, algumas das quais podem ser compradas na Ammu-Nation . O jogo também apresenta o maior número de armas corpo-a-corpo em qualquer jogo GTA até Grand Theft Auto V, algumas das quais podem ser compradas em várias lojas de ferragens.