Em 2004 três amigos começaram a desenvolver um encontro musical que aos poucos se tornou um sério projeto. Esse projeto com o tempo foi intitulado como DEBORESTE.
Antes de ser lançado como banda em Julho de 2006, houve inúmeras canções compostas pelo até então trio André Nassur (Voz e Guitarra), Marco Túlio Teixeira (voz e gaitas) e Flávio Amil (Guitarra).
Porém a necessidade de expressar a mensagem de forma mais ampla trouxe Marcos Anderson (Contra-Baixo) e Fábio Fernandes (Bateria) ao projeto tornando-se uma banda. O estilo musical da banda traz sensações de modernidade musical, não abandonando a maneira visceral de se tocar com os elementos tradicionais instrumentais, usando guitarras rock n roll em algumas musicas e a calma do reggae roots em outras canções. Mas existem aquelas músicas que dão à banda o caráter único no mercado que é a fusão de estilos musicais como estes citados na maioria das composições do DEBORESTE.
O CD Vol.1 do DEBORESTE vai ser lançado com 10 faixas próprias inéditas em 2007, porém quem quiser conferir antes disso DEBORESTE se apresenta pela noite do Brasil e o CD vai trazer a noção das apresentações tão bem elaboradas da banda.