Em meados de 1997, jovens adolescentes da comunidade de Marechal Rondon resolveram se unir e formaram a Banda Andarilhos. A banda inicialmente formada pelos jovens Clovis Martins(vocal e teclados), Marcell Jean(vocal e violão), Niltinho(contra-baixo), Leonardo Pinheiro(bateria) e Luciana América(backing vocal), depois vindo a se integrar o jovem Silvio Arcanjo(guitarra solo).
Iniciando seus trabalhos de ensaio não demorou muito para que surgisse o primeiro convite para Show, mas precisamente o Festival de Musica da Caixa Econômica Federal e depois vieram outras participações em grandes eventos em Salvador.
Na sua atual formação temos como componentes: Clovis Martins _ Voz & Teclado / Marcell Jean _ Voz, Violão / Fabio Guimarães _ Guitarra Solo / Leonardo Pinheiro _ Bateria & Percussão / Toni Cesar _ Contra-baixo.