A Andada começou em setembro de 2009 com integrantes que já haviam tocado juntos em outro projeto: Filipe Maia (baixista), Kléber Nascimento (baterista) e Jeanne Marques (guitarrista). Foram 2 meses intensos, de muito trabalho, composição, produção de arranjos e ensaios.
No fim de novembro/09, com a base formada, foram em busca da vocalista. Encontraram Daniela Alejandra, que transformou o trio num quarteto completo, marcado por uma voz doce mesclada à energia do rock’n roll.
O som que a banda faz é um soft rock. Riffs melódicos de guitarra, batidas energéticas na bateria e um baixo criativo. A mistura de influências dos integrantes temperou o estilo: vão de The Doors a Coldplay, passando por bandas como Smashing Pumpkins e cantoras como Lily Allen. O foco do projeto está nas músicas compostas pelo quarteto, mas a Andada tem também seu set list músicas de bandas como Garbage e Franz Ferdinand. A estréia de Andada em palcos foi no dia 03/01/10, no Candeeiro Encantado, atual Galpão 17, no Centro Histórico de João Pessoa.
