В игре представлены семь радиостанций, многие из радиоведущих которых встречаются и в GTA III. Отличительной особенностью музыкального сопровождения Vice City в том, что композиции, проигрываемые на волнах радиостанций, являются реальными хитами начала 1980-х. Таким образом, атмосфера «порочного города» Майами эпохи 80-х только усиливается.

Было записано 9 часов музыки 80-х, среди которых: Judas Priest («You’ve got another thing coming»), GrandMaster Flash («The Message»), Лаура Браниган («Self Control»), Kool and the Gang («Summer Madness»), Flock of Seagulls («I Ran»), Hall & Oats («Out of Touch») и Cutting Crew («I Just Died in Your Arms»), репертуар которых вошёл вo включаемое по желанию авторадио с рядом радиостанций (в том числе передающиx музыку вымышленной группы «Love Fist»).

Позднее вышел отдельный саундтрек Grand Theft Auto: Vice City soundtrack, состоящий из 7 дисков (по числу радиостанций), который получил высокую оценку не только у фанатов игры, но и ностальгирующих по 80-м меломанов.

Также существует возможность добавлять свои мелодии в игру.