Оружие в Vice City Stories по существу идентичное тому, которое было в Liberty City Stories за исключением некоторых моделей оружия и их названий (например: Tec-9 заменен на модель оружия Scorpion, но это по-прежнему тоже самое оружие) изменённых для соответствия эпохи (например: M4 был заменён на M16, потому что в 1984 M4 не существовал). Другим значительным изменением стал – пистолет, который теперь имеет изменённую модель и называется “Beretta”. Однако всё оружие осталось тоже самое, какое было в Liberty City Stories.
1 набор (Рукопашное): Кулаки (Fists), Кастет (Brass knuckles);
3 набор (Взрывчатые/Кидающее): Коктейль Молотова (Molotov cocktail), Граната (Hand grenade), Дистанционная бомба (Remote grenade), Мина (Landmine, доступна только с помощью Cheat Device), Слезоточивый газ (Tear Gas canister, доступна только с помощью Cheat Device);
4 набор (пистолеты): Пистолет или Беретта (Pistol/Beretta M92F, 9mm), Эквализер или Кольт “Питон” (Equalizer; Colt Python);
5 набор (Автоматы): Скорпион (Scorpion; Vz 61), Мак (Mac; Mac-10 с подавителем), Micro-SMG (Uzi), SMG (MP5);
6 набор (Дробовики): Хромовый дробовик (Chrome shotgun), Короткий дробовик (Stubby shotgun), Спас (Spas 12);
7 набор (Винтовки): AK47, Винтовка (Assault rifle; M16);
8 набор (Тяжелые оружия): Огнемет (Flame-thrower), Пусковая установка (Rocket launcher; M72 LAW с захватом), Миниган (Minigun), M249;
9 набор (Снайперские): Снайперская винтовка (Sniper rifle; винтовка M21), Винтовка с лазером (Laser-scoped rifle; Dragunov SVD rifle);
10 набор (Другое): Камера (Camera), Бинокль (Binoculars), Детонатор (Detonator; используется вместе с дистанционной бомбой или миной).