Grand Theft Auto: Vice City Stories adalah sebuah permainan laga-petualangan yang dikembangkan sebagai bentuk kerja sama Rockstar Leeds dan Rockstar North, dan diterbitkan oleh Rockstar Games. Sebagai permainan kesepuluh dalam waralaba Grand Theft Auto, awalnya permainan ini dirilis secara khusus untuk konsol PlayStation Portable pada Oktober 2006. Sebuah porta untuk konsol PlayStation 2 dirilis pada Maret 2007. Berlatar di sebuah kota fiktif bernama Vice City (berdasarkan kota dunia nyata Miami) pada 1984, permainan ini adalah prekuel dari Grand Theft Auto: Vice City (yang berlatar waktu pada 1986) dan mengisahkan seorang mantan tentara Victor "Vic" Vance, yang awalnya hanyalah tokoh kecil di permainan tersebut.[a]
