Розробники створювали GTA Vice City під натхненням від фільмів про гангстерів, таких як «Обличчя зі шрамом» та «Шлях Карліто». Значний вплив на гру також справив серіал «Поліція Майамі» (Miami Vice) і ряд інших фільмів. Гра сповнена посилань на них.
GTA Vice City розповідає історію Томмі Версетті, гангстера не найвищого рангу, який відсидів п’ятнадцять років у в’язниці міста Ліберті-Сіті. За вказівкою свого боса, Сонні Фореллі, Томмі вирушає у Вайс-Сіті, місто вічного сонця та дорогих яхт, щоб укласти важливу угоду з наркоторговцями.
Версетті приїжджає в місто з двома напарниками, там же він знайомиться з адвокатом Кеном Розенбергом, який має їх чекати в машині. Однак угода закінчується невдало, м’яко кажучи: непрохані гості переривають її, починаючи стрілянину по бізнесменах. Томмі, разом з Кеном, вдається втекти з місця події. Тепер їм потрібно розібратися в цій складній ситуації.
GTA Vice City занурює гравця у світ злочинності, мафіозних сутичок, замовних вбивств та торгівлі наркотиками, при цьому все це показується не без гротеску, з чималою часткою гумору, іноді досить чорного. Дія гри розгортається у 1980-ті роки, і відповідна музика популярних виконавців звучить з магнітол автомобілів: на радіо Vice City лунатимуть пісні таких колективів і виконавців як Motley Crue, Electric Light Orchestra, Judas Priest, REO Speedwagon, Ozzy Osbourne, Майкл Джексон.
Місто Вайс-Сіті змодельовано за зразком Майамі. У цьому місті, оточеному морем, є безліч мальовничих пляжів. Кілька островків, на які воно поділене, вміщують як бідняцькі райони з домами-хибарами, так і вулиці, повністю забудовані шикарними особняками, біля яких стоять дорогі автомобілі.
Персонажі GTA Vice City досить колоритні, а головний герой в порівнянні з GTA 3 наділений даром мови. Озвучуванням Томмі займався актор Рей Ліотта, відомий за такими фільмами як «Славні хлопці» та «Кокаїн». Робота над Vice City була високо оцінена: Ліотта переміг у номінації «найкраще озвучення чоловічого персонажа» на церемонії вручення нагород G-Phoria, що проводиться каналом G4. Кена Розенберга озвучив Вільям Фіхтнер, зараз найбільш відомий за роллю Олександра Махоуна у серіалі «Втеча». Дивіться також список усіх персонажів гри.
Ігровий процес GTA Vice City характерний для ігор серії: поєднання кількох жанрів, таких як шутер та автомобільний симулятор (зараз це називають просто «пісочницею») дозволяє вільно пересуватися по відкритому світу гри, виконуючи в нестрогому порядку різні завдання, які діляться на кілька типів: обов’язкові сюжетні місії та додаткові завдання, такі як можливість працювати таксистом, розвозячи мешканців міста в точки призначення.
Говорячи про сюжетні завдання, не можна не помітити, що вони були ускладнені в порівнянні з попередньою грою: простi простi завдання можуть чергуватися з складними місіями, які складаються з погонь на різних видах транспорту, що перетікають у перестрілки.
Керування автомобілями та іншими транспортними засобами (так само як і угон цих самих засобів) відіграє все ще значну роль: у грі розроблено 101 одиницю транспорту, включаючи шість мотоциклів, 10 катерів і яхт, 7 вертольотів та літаків.
GTA Vice City в усьому намагається обігнати попередницю: можливостей стало набагато більше: у магазинах одягу можна купувати костюми; з'явилися будівлі, в які можна заходити; є закусочні, в яких можна харчуватися (на відміну від пізнішої San Andreas, де харчування впливало на стан фігури головного героя і було природною потребою, тут харчування лише відновлює втрачене в перестрілках здоров'я). Однією з цікавих особливостей є можливість покупки нерухомості — герой може купувати як житлові будинки, так і підприємства, які приносять дохід.
Ускладнюючи гру і в технологічному відношенні, Rockstar залучили більш сучасну версію ігрового движка RenderWare компанії Criterion Games. Движок був оптимізований і серйозно покращений, графіка стала приємнішою завдяки використанню текстур і моделей вищої якості. Було розроблено такі графічні особливості як відблиски сонця на віртуальній камері, а заходи сонця, реалізовані розробниками, мабуть, назавжди запам'яталися тим гравцям, для яких знайомство з серією ігор GTA почалося саме з Vice City.
GTA Vice City — ще й найяскравіша гра в серії (в буквальному сенсі). Після темної стилістики третьої частини, розробники використали соковиті кольори, щоб створити приємну атмосферу теплого курортного міста. Забавно, але схоже приблизно те ж саме розробники зараз роблять з GTA 5, в якій яскраві фарби приходять на зміну похмурості GTA 4.