日本以外のPS2販売国でバカみたいな販売本数を記録し、未だに売れ続けている「GRAND THEFT AUTO3(GTA3)」の続編。

基本ルールは「ボスから依頼された仕事（ほとんどが殺し）をこなしてギャラを稼ぐ」の繰り返し。
しかし仕事のこなし方に決まったルールは無く、またそこへ行くためのルートも自在。さらには仕事を無視してタクシーを盗んでタクシー稼業、パトカーを盗んで自警団気取り、救急車を盗んで救命ゴッコ、ピザデリバリーバイクを盗んで３０分以内に届けてみたりといったバイトをして生計を立てることも可能。

今回のVice Cityでは3で出来なかった「室内に入る」「乗物に乗ったまま発砲」が可能。
さらに乗物もバイク、船舶、ヘリが追加された。
武器も日本刀やチェーンガン、肉切り包丁といった過激なアイテムも増えている。

音楽も80年代を強く意識し、EPICソニーの全面協力で当時のヒットソングを大量に収録（サントラはCD9枚組!）、カーラジオとして好きな曲を聴ける

「大きな街が存在して、その中で好きな事が出来る」というゲーム本来の楽しみが出来る良質のゲーム。
過激なだけで売れているのではない事がプレイすればすぐわかるはず。

・日本刀片手にクラブに単身乗り込み大暴れ
・水着のネーチャン二ケツしてるバイクに見とれて追突して大暴れ
・タクシーで時間内にたどり着かないと不満をこぼす客に発砲して料金請求
・完全武装して警察署に乗り込み大暴れ、ヘリまで出てきて一大事
・ジャンプの飛距離を伸ばそうと何度も飛んでいると偶然着地地点にパトカーが、発砲してきたので大暴れ
・救急車盗んで人命救助。怪我人の為なら邪魔な歩行者もパトカーも容赦せずにつっこんで大暴れ

……過激なだけで売れてるのかも（笑）