طبق گفته TimeExtension Media که با یکی از کارمندان قدیمی Rockstar صحبت کرده بود، Rockstar زمانی قصد داشت دنباله مستقیم داستان GTA 3 را بسازد و آن بازی در توکیو جریان داشت. اما پس از مدتی تصمیم به ساخت Vice City گرفته شد.
طبق گفته TimeExtension، آنها با یکی از کارمندان سابق Rockstar صحبت کردند و از او در مورد GTA Tokyo پرسیدند که در کدهای فاش شده GTA 5 چه نوشته شده بود. کارمند ناشناس تایید کرد که Rockstar قصد دارد سری GTA را به ژاپن و توکیو ببرد. او افزود که رئیس Rockstar، Sam Houser، در طول بازاریابی GTA 3، سفرهای زیادی به ژاپن داشته است.
در آن زمان بازی GTA 3 به تازگی منتشر شده بود و آنها (مدیریت Rockstar) برای تبلیغ بازی به توکیو سفرهای زیادی می کردند. اما برای انتخاب توکیو ابتدا به یک تیم تحقیقاتی نیاز داشتیم. این تیم باید نقشه شهر، طنز و جوک های فرهنگی را بررسی کند تا بتوانیم یک داستان واقعی در این شهر تعریف کنیم. انجام این کارها کمی سخت بود، بنابراین تصمیم گرفتیم به شهرهای معرفی شده با GTA 1 بچسبیم.
بازی GTA 3 یا Grand Theft Auto III در سال 2001 برای پلی استیشن 2 منتشر شد و نقطه عطفی بزرگ برای این سری و بازی های جهان باز محسوب می شد. این بازی نه تنها اولین عنوان کنسول افسانه ای سونی بود، بلکه این سری را به صورت سه بعدی معرفی کرد. GTA 3 در سال 2008 14.5 میلیون نسخه فروخت.
