Grand Theft Auto: Liberty City Stories wurde von Rockstar Leed erst nur für die PSP entwickelt, später auch für die PlayStation 2. Die PSP-Version erschien am 24. Oktober 2005 in den USA. Vier Tage später am 28. Oktober erschien das Spiel dann in Europa und in Australien erschien es etwas später am 2. Dezember 2005. Nach drei Jahren, am 26. Juli 2008 erschien LCS auch in Japan.
Die PS2-Version erschien in den USA am 6. Juni 2006, in Europa am 23. Juni 2006 und in Japan erst am 6. September 2007.

Liberty City Stories war das erste Spiel, das die PSP-Spieler richtig begeisterte. So förderte das Spiel den Verkauf der Handheld-Konsole enorm. Ebenfalls war LCS das erste Voll-3D-GTA, dass für eine Handheld-Konsole erschienen ist.

Grafisch basiert es auf dieselbe Engine wie auch GTA III, Vice City und San Andreas. Die Stadt wirk durch neue Lichtreflexe jedoch etwas grafisch überarbeiteter als in GTA III. Die Steuerung wurde ebenfalls überarbeitet, so lässt sich der Spieler nun wie in GTA: Vice City steuern.

Anders als die PSP-Version, hat die PS2-Version keinen eingebauten Multiplayer. Über die PSP kann man per Wi-Fi am Multiplayer teilnehmen (Ad-hoc). Die PSP-Version bietet die folgenden sieben Multiplayermodi an:

• The Wedding List
• Liberty City Survivor
• Protection Racket
• Get Stretch Limo
• Tanks For The Memories
• The Hit List
• Street Rage