Bagaimana Anda menindaklanjuti kesuksesan besar seperti Grand Theft Auto III tahun 2001? Rockstar North merespons setahun kemudian dengan GTA: Vice City, sebuah game yang mengambil gameplay pendahulunya dan memperluasnya secara signifikan. Pada saat yang sama, Vice City memberikan perubahan gaya yang ekstensif dan menakjubkan pada serial ini, membasahi pengalaman pemandangan, suara, dan suasana Miami, Florida dari pertengahan tahun 80-an.