Rockstar hat nie ein konkretes Datum bekannt gegeben, wann Grand Theft Auto 6 in Produktion ging. Das Unternehmen beginnt in der Regel kurz nach Fertigstellung des vorherigen Titels mit der ernsthaften Arbeit am nächsten großen Spiel. GTA Online erhielt in den 2010er Jahren weiterhin große Updates, was darauf hindeutet, dass die vollständige Entwicklung von GTA 6 später begonnen haben könnte, als manche Fans annehmen.
Öffentliche Hinweise deuten auf mindestens 2014 als wahrscheinlichen Startpunkt hin. 2014 registrierte Rockstar Marken und reichte Patente für ein Projekt mit dem Codename „Project Americas“ ein. Dieser Name tauchte in Gerichtsdokumenten aus einem Rechtsstreit von 2018 auf. Die Dokumente beschrieben eine Karte in Vice City und Südamerika, was weitgehend mit dem endgültigen Schauplatz des Spiels in Leonida übereinstimmt. Diese Unterlagen bestätigen jedoch nicht, wann mit dem Programmieren begonnen wurde.
Pressemeldungen aus den Jahren 2022 und 2023, unter anderem von Bloomberg und Kotaku, behaupteten, Rockstar habe sich mehrere Jahre lang in der „frühen Entwicklung“ befunden, bevor das Spiel im Dezember 2023 angekündigt wurde. Diese Berichte sind mit einem Start 2014 oder 2015 vereinbar, sind aber keine offiziellen Aussagen. Die vollständige Veröffentlichung des Spiels am 19. November 2026 bedeutet bei dieser Schätzung einen Produktionszyklus von etwa 10 bis 12 Jahren. Rockstar selbst hat nur gesagt, dass sich das Spiel vor dem ersten Trailer „in Entwicklung“ befand.