Rockstar non ha mai annunciato una data specifica per l'inizio della produzione di Grand Theft Auto 6. L'azienda in genere inizia i lavori seri sul suo prossimo titolo principale subito dopo aver terminato il precedente. GTA Online ha continuato a ricevere aggiornamenti importanti per tutti gli anni 2010, il che suggerisce che lo sviluppo su larga scala di GTA 6 potrebbe essere iniziato più tardi di quanto alcuni fan pensino.
Le prove pubbliche indicano almeno il 2014 come probabile punto di partenza. Nel 2014, Rockstar ha registrato marchi e depositato brevetti relativi a un progetto con nome in codice "Project Americas". Quel nome è apparso in documenti giudiziari di una causa del 2018. I documenti descrivevano una mappa ambientata a Vice City e in Sud America, che si allinea strettamente con l'ambientazione finale del gioco in Leonida. Tuttavia, tali depositi non confermano quando è iniziata la programmazione.
I resoconti della stampa del 2022 e 2023, inclusi quelli di Bloomberg e Kotaku, hanno affermato che Rockstar era in "sviluppo iniziale" da diversi anni prima di annunciare il gioco nel dicembre 2023. Questi resoconti sono coerenti con un inizio nel 2014 o 2015, ma non sono dichiarazioni ufficiali. L'uscita completa del gioco il 19 novembre 2026 implica un ciclo di produzione di circa 10-12 anni secondo questa stima. Rockstar stessa ha solo detto che il gioco era "in sviluppo" prima che uscisse il primo trailer.