Mike (O Protagonista):



Mike é o protagonista do GTA Advance, antes do jogo acontecer, Mike era um bandidinho qualquer, um ''trombadinha'' que estava exposto aos perigos das ruas, no meio disso ele conheceu Vinnie, que o tirou das ruas e arrumou ''emprego'' para ele na máfia, então os dois se tornaram melhores amigos.

Após algum tempo, os dois já estavam cansados da vida no crime, então eles juntaram dinheiro para sair da cidade e da vida criminosa, após Mike fazer alguns trabalhos eles planejam sair da cidade, mas no dia da viajem, Mike vai se encontrar com Vinnie, mas Vinnie acaba morto pelo carro bomba em que eles iriam viajar.

Depois de perder todo o dinheiro que estava com Vinnie e não saber mais o que fazer, Mike volta a praticar crimes disposto a achar o assassino e recuperar o seu dinheiro de volta.


Vinnie:



Um sujeito misterioso e mal encarado, Vinnie tirou Mike das ruas e o trouxe para a máfia, depois de se cansar de cometer crimes, os dois estavam prontos para deixar Liberty City, mas Vinnie acaba morto em uma explosão de um carro-bomba, Mike se vê então a procura de vingança pela morte de Vinnie.


8-Ball:



8-Ball é um expert em bombas e em todo tipo de explosivo que trabalha em Harwood. Depois da morte de Vinnie, 8-ball começam a investigar sobre o assassinato e a passar pistas a Mike.


Jonnie:



Jonnie é o dono de um Barzinho localizado Red Light District. Ele esta envolvido em todo tipo de negócio sujo, ele era amigo de Vinnie, que tinha uma dívida com ele , então ele faz com que Mike trabalhe com ele para pagá-las.

King Courtney:



King Courtney é o líder dos Uptown Yardies de Stauton Island. Mike encontra Courtney depois da morte de Jonnie, que lhe devia dinheiro, depois disso Mike faz vários trabalhos para ele em busca de pistas sobre a morte de Vinnie.

Cisco:



Cisco é o líder do Cartel Colombiano, ele se torna um grande amigo de Mike e esta ajudando a descobrir quem matou Vinnie.

Asuka Kasen:



Asuka Kasen é a co-líder da Yakuza, ela esta tendo alguns problemas com a máfia e as gangues locais e pede ajuda a Mike, Asuka aparenta gostar de Mike, mas a busca dele por vingança e os problemas com a policia podem afastar os dois.

Fredderico (Freddy):



Fredderico é um traficante de drogas que usa mais as drogas do que as vende , ele está fazendo a máfia perder muito dinheiro com isso, então Mike o mata a mando de Vinnie.

Yuka Kasen:



Yuka é uma personagem menor que aparece unicamente em Grand Theft Auto Advance. Ela é sobrinha de Asuka Kasen, líder da Yakuza e provavelmente filha de Toshiko e Kazuki Kasen, por que os dois são casados e provavelmente já tem filhos.

Misty:



Misty é uma prostituta que trabalha para Luigi Goterelli no Luigi's Sex Club 7 que se situa em Red Light District, Portland. Ela é surda em GTA Advance.