Traileren som kom 29. mars 2007 viste Liberty City, og spillet foregår rundt midten av dette tiåret (nåtid). Hovedpersonen er en østeuropeer (Niko Bellic) som kommer til Liberty City (basert på New York) for å legge et kriminelt liv bak seg. Spillet kom i salg den 29. april 2008.