Grand Theft Auto: Vice City Stories (GTA:VCS) é o décimo jogo da série Grand Theft Auto, desenvolvido pela Rockstar Leeds foi lançado pela Rockstar Games exclusivamente para o PlayStation Portable (PSP) no dia 31 de outubro de 2006.Depois o jogo foi liberado para o Playstation 2.
Em 24 de março de 2006, a publicadora da série, Take-Two Interactive, registrou três marcas comerciais para o termo Vice City Stories. Uma é para um jogo, a outra para vestuário e a terceira para um possível programa de televisão. Em 10 de maio de 2006 a Take-Two anunciou oficialmente o lançamento do título na América do Norte em 17 de outubro de 2006 e na Europa em 20 de outubro de 2006, mas acabou sendo adiado para o dia 31 de outubro de 2006
O cenário do jogo é Vice City (o mesmo de Grand Theft Auto: Vice City), similarmente a Liberty City em Grand Theft Auto: Liberty City Stories e também possuirá uma história diferente. O jogo se passa em 1984, 2 anos antes de GTA Vice City. Victor Vance irmão de Lance Vance(personagem de GTA Vice City) é o personagem principal. Victor Vance é visto em Vice City logo no inicío do jogo numa armadilha para pegar o dinheiro de Tommy Vercetti(personagem principal de GTA Vice City), Victor é dado como morto junto com os dois comparsas de Tommy.
A cidade de Vice City apresenta modificações em seu cenário como vários prédios em construção, (como o grande hotel)e ela possui um parque de diversões com uma grande roda gigante (No Vice City é uma área em construção e a Sunshine Autos, que está ao lado da nova loja que será construída posteriormente). O jogo também conta com todas as rádios presentes em GTA VIce City só que com novas músicas e propagandas, novos veículos como um Jet Ski e além de tudo o personagem principal (Victor Vance) sabe nadar. A versão do PSP conta com uma versão multiplayer do jogo.
O jogo também conta com a participação do cantor Phil Collins interpretando ele mesmo em três missões do jogo. Phil é até agora a única pessoa de verdade a aparecer em um jogo da série GTA.
Considero o GTA Vice City Stories um ótimo jogo. O segundo melhor da Era III, depois do San Andreas, é claro. É um GTA mais para jogadores avançados, pelas missões de dificuldade extrema como "Light My Pyre", "Turn On, Tune In, Bug Out", que tem que fugir de 5 ou de até 6 estrelas dependendo do que você fazer na missão. E "Unfriendly Competition", onde aparece inúmeras mulheres de biquini de SMG e AK-47 (diferente do VC, que é substituída pela Kruger) por todos os lados! Se você penou pra zerar o SA, imagina o VCS!
O modo de conquistar gangues também é um ponto positivo desse jogo. Você conquista algum "prédio" e usa ele para prostituição, protection racket, smuggling, fábrica de drogas, loan shark e robbery.
Igual no LCS, quando você termina uma missão, aparece na rádio o que você fez na missão.
A trilha sonora é boa, mas é inferior a do VC. A Vice City do VCS há também uma boa iluminação, como a ponte que fica perto do clube de golf, e em prédios de Vice Point e de Washington Beach.
Sunshine Autos do VCS. Está ao lado da nova loja, que no jogo, está em construção.
Modo multiplayer do Vice City Stories (somente PSP)