Mit über 80 Songs wird Grand Theft Auto Vice City die mit Abstand umfangreichste Musikauswahl aller Zeiten in einem Videospiel bieten. Das Angebot umfasst das wohl abwechslungsreichste 80er-Jahre-Repertoire mit prominenten Künstlern wie Judas Priest, Blondie, Kool and the Gang, Gandmaster Flash, Hall and Oates oder Cutting Crew. Jedes der sieben Musikalben wird dabei jeweils eine der Radiostationen aus dem Spiel wiedergeben - von Heavy Metal über Soul und Hip-Hop bis hin zu Pop-Balladen. Herausgegeben werden die Soundtracks vom Sony-Label Epic Records und zeitgleich mit dem Spiel erscheinen.