Grand Theft Auto IV sijoittuu Liberty Cityyn, joka on käytännössä virtuaalinen versio New Yorkista. Eurogamer teki videovertailun GTA IV:n Liberty Cityn ja oikean New Yorkin välillä. Videon näet täältä!
Liberty City on nähty ennen GTA IV:ää ensimmäisessä Grand Theft Autossa, GTA 3:ssa ja PSP:lle ilmestyneessä Liberty City Storiesissa. GTA IV:n Liberty City on kuitenkin samasta nimestään huolimatta täysin eri kaupunki kuin aikaisemmissa osissa nähty kuvitteellinen kaupunki.