Oyun, PlayStation 2 konsolları için Kuzey Amerika'da 27 Ekim 2002, Avrupa veAvusturalya'da 8 Kasım 2002'de satışa sunulmuştur. Oyunun Windows sürümü için Kuzey Amerika'da 1 Mayıs 2003, Avrupa'da ise 5 Mayıs 2003'te satışa sunulmuştur.
Vice City, 1980'lerin Amerika'sında geçer. Oyun 1986'da Miami örnek alınarak tasarlanmış olan Vice Şehri'nde hapisten yeni çıkmış bir mafya üyesi olan Tommy Vercetti karakteri üzerine kuruludur. Oyunda Grand Theft Auto 3'teki grafik motoru kullanılmıştır.