Rockstar n'a jamais annoncé de date précise pour le début de la production de Grand Theft Auto 6. L'entreprise commence généralement à travailler sérieusement sur son prochain titre majeur peu après avoir terminé le précédent. GTA Online a continué de recevoir des mises à jour majeures tout au long des années 2010, ce qui suggère que le développement à grande échelle de GTA 6 a peut-être commencé plus tard que certains fans ne le pensent.
Les preuves publiques indiquent qu'au moins 2014 est un point de départ probable. En 2014, Rockstar a enregistré des marques déposées et déposé des brevets liés à un projet portant le nom de code « Project Americas ». Ce nom est apparu dans des documents judiciaires d'un procès de 2018. Les documents décrivaient une carte située à Vice City et en Amérique du Sud, ce qui correspond étroitement au cadre final du jeu à Leonida. Cependant, ces dépôts ne confirment pas quand le codage a commencé.
Des reportages de presse de 2022 et 2023, notamment de Bloomberg et Kotaku, affirmaient que Rockstar était en « développement précoce » depuis plusieurs années avant d'annoncer le jeu en décembre 2023. Ces reportages sont cohérents avec un début en 2014 ou 2015, mais il ne s'agit pas de déclarations officielles. La sortie complète du jeu le 19 novembre 2026 implique un cycle de production d'environ 10 à 12 ans selon cette estimation. Rockstar elle-même a seulement déclaré que le jeu était « en développement » avant la première bande-annonce.