GTA: Liberty City Stories создана в результате совместной работы молодой студии Rockstar Leeds, для которой игра стала успешным дебютом, и основателей серии — Rockstar North.

Премьера Liberty City Stories на игровой платформе Sony PSP состоялась в Северной Америке и Канаде 25 октября 2005 года, британский релиз подоспел к 4 ноября, а жители континентальной Европы, Австралии и Новой Зеландии получили игру 4 декабря 2005.

Разработчики не ограничились портативной консолью PSP и перенесли LCS на PlayStation 2. В Северной Америке PS2-порт появился на прилавках магазинов 6 июня 2006 года по цене $19.99, а в Европе — 23 июня за €29.99.