A trajetória da banda Cordel do Fogo Encantado começou na cidade de Arcoverde, Pernambuco, em 1997. Dois anos depois, o grupo marcava sua estréia no carnaval de Recife como uma das atrações do Festival Rec-Beat, um dos maiores eventos do circuito musical independente. Com um show cênico, herança do teatro, fonte da origem do grupo, Cordel do Fogo Encantado tornou-se rapidamente uma das grandes revelações da música brasileira.
Na formação, o carisma e a poesia de José Paes Lira Paes, a força do violão com efeitos eletrônicos de Clayton Barros, a referência rock de Emerson Calado e o peso da levada dos tambores de Rafa Almeida e Nego Henrique.
Com produção de Naná Vasconcelos, o Cordel do Fogo Encantado grava em 2001 seu primeiro CD. Um ano depois eles voltam ao estúdio para o registro do segundo álbum, "O Palhaço do Circo sem Futuro", produzido pela própria banda.
Em outubro de 2005 o Cordel lança o DVD "MTV Apresenta", primeiro registro audiovisual do grupo. "Transfiguração", terceiro disco, é lançado em setembro de 2006, com produção de Carlos Eduardo Miranda e Gustavo Lenza e mixagem de Scotty Hard. O disco mostra um Cordel do Fogo Encantado mais amadurecido musicalmente, que vem se firmando como um dos grupos mais representativos da cena independente do Brasil.
Entre os prêmios conquistados na sua trajetória estão o de banda revelação pela APCA (2001), melhor grupo pelo BR-Rival (2002), prêmio Caras (2002), TIM (2003), Qualidade Brasil (2003) e o bi-campeonato do Prêmio Hangar (2002 e 2003).