A banda TRAVELLER foi formada em Ananindeua-Pa no inicio de 2001 por PAULO RODRIGO (guitar) e RUDSON MAIA (vocal). Com propósito de fazer Heavy Metal com alguns traços de Thrash. Começamos a compor, mas RUDSON MAIA teve que volta para sua terra natal Rio de Janeiro, A banda estabiliza seu line-up com a entrada de WOLF (guitar), WHASHIGTON (bass), BRUNO (drums), PAULO RODRIGO (guitar) e MELODICO (vocal). Começam os ensaios e novas composições. Com essa formação, a mesma faz seu primeiro show, participando da primeira edição do ANANINDEUA ROCK FESTIVAL, realizado dia 13 de Março de 2004, sendo a única banda de Heavy Metal do evento, tocando músicas próprias e covers de bandas como, STEEL ATTACK, IRON MAIDEN, etc. Por divergências ideológicas e musicais, WOLF, MELODICO E WHASHIGTON deixa a banda para se dedicar a um outro projeto, contudo, a banda ser estrutura com uma nova formação Paulo Rodrigo (guitar), Florindo Ayres (vocal), Neto(bass), Lord Vega(drums).......
