Как и в других релизах серии Grand Theft Auto, саундтреки Vice City Stories играют большую роль в создание атмосферы игры. Это подчёркивают 9 различных радиостанций, на которых можно услышать свыше ста лицензированных песен 80-ых годов.

Так же в Grand Theft Auto: Vice City Stories можно слушать свою избранную музыку загрузив с официального сайта "EAC" (Rockstar Custom Tracks) и конвертируя музыку с Audio CD которые можно будет скопировать на Memory Stick и слушать в игре.