Место действия
Действие игры разворачивается в 2001 году в вымышленном городе Либерти-Сити (англ. Liberty City), который напоминает реальный Нью-Йорк и копирует его районы Бруклин и Манхэттен. Либерти-Сити располагается на двух островах: Портленд (англ. Portland), Стаунтон (англ. Staunton Island) и части материка Прибрежная долина (англ. Shoreside Vale), сообщение между которыми осуществляется по навесным мостам, подземным автотуннелям и метро. Каждый район отличается от других архитектурой, населением, доступным транспортом, местными криминальными группировками. Портленд является бедной индустриальной частью города. Стаунтон — это бизнес-центр Либерти-Сити, а Шорсайд Вейл — богатое предместье города, включающее городскую дамбу, частные виллы и аэропорт.
В начале игры игроку доступен только один остров Портленд, а транспортное сообщение с другими частями города перекрыто. Однако, по мере прохождения сюжетных миссий игры доступными становятся и два других района Либерти-Сити.