A játék 2002 Októberében jelent meg PlayStation 2-re, 2003 Májusában PC-re, 2003 Áprilisában XBox-ra majd jó sok év elteltével 2012 Decemberében Andriod-ra és iPhone-ra. Elvileg már PlayStation 3-ra is letölthető.
Történetileg 1986-ban játszódik a város pedig a Miamiról mintázott Vice City névre hallgat. Kezdetben a GTA 3 kiegészítésének indult de külön rész lett belőle. GTA 3-ba található újítások mellett itt már van külön megnyitható térkép is.