A Banda Guerrilha foi formada em fevereiro de 2001, em João Pessoa-PB, na primeira formação contava-mos com João Paulo no vocal e Vagner na Guitarra, ambos marcaram e deixaram boas influências na história da banda. Agora com uma nova formação; Reinaldo Fernandes (vocal), Sérgio de Lima (Guitarra), Valdo (batera), Vinícius Felix (baixo), o grupo gosta de definir o seu som como rock and roll, pois sintetiza tudo o que realmente a banda expressa. As guitarras com Overdrive e riffs marcantes, e sempre com uma variação na pegada da bateria.
A banda conta atualmente com 10 músicas, sendo 5 novas.Com letras que falam do cotidiano, paz , amor, guerra, poesia.
Foram feitas algumas apresentações na cena local de rock em João Pessoa; no Estação Nordeste (Funjop), Feirinha de Tambaú (Projeto Glória Vasconcelos Sesc), Centro Histórico (Projeto Glória Vasconcelos Sesc), Bar dos Artistas, Fantástico Club (Funjop), Rock 4x4,Tribos bar, Bar do Capim, Astral Drink´s, e alguns outros locais sem mídia e sem muitos recursos.
A banda tem influências de rock dos anos 80 a 90, bem como de Stone Temple Pilots, Barão Vermelho, TNT, KISS, Soundgarden, ira, Pearl Jam entre outros.
Guerrilha procura fazer um som sem ter que mesclar o rock com outros estilos de músicas, simples e puro rock, tentando fazer algo totalmente espontâneo.