Os jogadores podem mergulhar no universo de Grand Theft Auto no PlayStation Portable (PSP) com GTA: Liberty City Stories. O jogo mantém a estrutura baseada em missões dos equivalentes de console, além de oferecer toda a extensão de Liberty City para explorar e dirigir. GTA: Liberty City Stories também inclui códigos de trapaça que podem ser inseridos durante a jogabilidade para aumentar sua renda, dar acesso a armas e mantê-lo um passo à frente dos inimigos.