Rockstar早年曾認真考慮製作《俠盜獵車手：東京》，並與一家日本工作室商談由當地團隊嘗試開發。不過，該計劃究竟推進到何種階段，目前仍無法確認。
Rockstar North前技術總監Obbe Vermeij回憶，相關談判超出了他的職權範圍。他知道參與商談的日本工作室名稱，但不願將其公開，也不清楚項目距離實際製作還有多遠。
按照Vermeij的記憶，這款作品可能採用當代或距離現代不遠的時代背景，並包含武士刀，而非以日本中世紀為舞台。Take-Two曾在2003年申請「GTA Tokyo」商標，最終於2008年放棄。
Vermeij還表示，Rockstar當年經常討論美國以外的城市，莫斯科、倫敦、伊斯坦堡、里約熱內盧、巴黎和東京都曾反覆進入候選名單。他認為，讓日本工作室從本地文化出發製作遊戲，也與該系列當時在日本市場的表現有關。
Rockstar聯合創始人Dan Houser此前解釋，團隊後來認為該系列深植於美國文化，若將一部完整作品移至其他國家，很難以同樣的方式成立。此次披露屬於前員工對早年計劃的回憶，並非項目復活或新作公告。
