Grand Theft Auto: Vice City Stories a fost un joc exclusiv pentru PlayStation Portable. Datorită succesului său, a fost eliberat ulterior pe consola PlayStation 2. Acesta este al doilea Grand Theft Auto joc să apară pe consola handheld şi al şaselea joc GTA III Era. Jocul a fost dezvoltat de Rockstar Leeds, şi publicat şi lansat de Rockstar Games.
Take-Two Interactive a anunţat iniţial titlul a fost să fie lansat în America de Nord pe 17 octombrie 2006 şi în Europa pe 20 octombrie, dar la inceputul lunii septembrie a existat un anunţ care să ateste jocul a fost amânată pentru eliberare până la 31 octombrie în America de Nord şi 3 Noiembrie în Europa. Ea a avut, de asemenea, a anunţat că jocul va fi lansat pe 10 noiembrie 2006 în Australia. Preţul sugerat de vânzare cu amănuntul din Statele Unite este de 49.99 dolari, lire sterline şi 34.99 în Marea Britanie.
La data de 07 februarie 2007 Rockstar Games a anunţat planuri pentru o versiune PlayStation 2. Datele de lansare au fost 06 martie 2007 pentru America de Nord şi la 9 martie 2007 pentru Europa. jocul se vinde cu £ 19.99 în Marea Britanie şi 19.99 dolari în SUA.
Versiunea PS2 are conţinut exclusiv, faptul că versiunea PSP nu are salturi suplimentare de cascadorii unice şi violenţe.