A játék 2006 Októberébe jelent meg PSP-re majd 2007 Márciusában PlayStation 2-re. Történetileg 1984-ben játszódik két évvel a GTA Vice City előtt ugyanazon városban Vice City-ben. Újabb nosztalgia GTA mely a sima GTA Vice City előzményeit tárja elénk. Szintén kapott multiplayer módokat. A játék hivatalosan nem jelent meg PC-re de ettől függetlenül lehet vele számítógépen is játszani megfelelő PSP vagy PS2 emulátorral. Továbbá felhívom a figyelmet hogy ha a Liberty City Stories esetében nemis annyira de a Vice City Stories esetében a PSP és PS2 verzió között vannak különbségek elsősorban a mellékküldetések mennyiségére célzok tehát aki teheti az a PS2 verziót válassza.
