
I due contenuti episodici di Grand Theft Auto IV, ossia The Lost and Damned e The Ballad of Gay Tony, furono rilasciati inizialmente solamente su XBox360.
L'esclusiva dei due contenuti da parte della console Microsoft fu pagata ben 50 milioni di dollari.
The Lost and Damned fu rilasciato il 17 Febbraio 2009 in contemporanea mondiale, solamente come download sull'XBox Live MarketPlace.
The Ballad of Gay Tony fu rilasciato il 29 ottobre 2009 in contemporanea mondiale, sia come download singolo sull'XBox Live MarketPlace sia come versione retail nel pack Grand Theft Auto: Episodes from Liberty City, assieme a The Lost and Damned.
In seguito, il 29 Gennaio 2010, Rockstar Games annunciò Episodes from Liberty City, pacchetto contenente sia The Lost and Damned che The Ballad of Gay Tony, anche su console PlayStation 3 e PC.
La data di pubblicazione originaria doveva essere il 30 Marzo 2010, ma per richieste da parte di Sony Computer Entertainment Europe relative ad alcune modifiche tecniche (in particolare alla modifica di alcune stazioni radio, contenuti televisivi e di internet), Rockstar è stata costretta a rinviare di due settimane il rilascio dei due contenuti.
Grand Theft Auto: Episodes from Liberty City venne quindi rimandato al 13 Aprile 2010 in USA e al 16 Aprile 2010 in Europa.