
You can start with Jason and Lucia. Rockstar introduces the pair through a job that goes wrong and leaves them dependent on each other. You can follow that premise without knowing how any earlier GTA ended.
Get the setup in two profiles
Open Only in Leonida on Rockstar’s site and read the entries for Jason Duval and Lucia Caminos. Those sketches explain their circumstances at the beginning. You can skip plot summaries and keep the endings of the older games unspoiled.
What the older Vice City adds
Grand Theft Auto: Vice City follows Tommy Vercetti. Playing it gives you a second version of the city to compare, especially if you enjoy spotting familiar names. You can make that comparison later just as easily as before starting VI.
Source: Rockstar Games · Grand Theft Auto: Vice City, Rockstar Games · the people of Leonida
Sources
Interfaces and rules can change. Check the official pages above for current requirements.