No ano 1997, em Arcoverde, sertão de Pernambuco, no Nordeste brasileiro, surgiu um grupo cênico-musical, compartilhando o teatro e a poesia oral e escrita dos cantadores e ritmos afro-indígenas da região. E, dessa mistura, nasceu o espetáculo: Cordel do Fogo Encantado. Em 2001, com a produção musical de Naná Vasconcelos, o grupo lançou seu primeiro álbum: Cordel do Fogo Encantado. Em 2003, o grupo lançou seu segundo registro de estúdio: O Palhaço do Circo Sem Futuro, co-produzido pelos próprios integrantes e por Buguinha Dub e Ricardo Bolognine. O álbum foi considerado pela crítica especializada um dos mais inventivos trabalhos musicais produzidos nos últimos anos. Em outubro de 2003, o Cordel do Fogo Encantado lançou o DVD "MTV Apresenta", o primeiro registro audiovisual da banda. "Transfiguração", terceiro álbum, lançado em setembro de 2006, com produção de Carlos Eduardo Miranda e Gustavo Lenza, e mixagem de Scotty Hard. No início de 2017, o Cordel do Fogo Encantado voltou a se reunir para a criação do novo disco, Viagem ao Coração do Sol, lançado em abril de 2018. No momento, a banda segue em turnê. Entre os prêmios conquistados pelo grupo estão o de banda revelação pela APCA (2001), melhor grupo nacional pelo BR-Rival (2002), Caras (2002), TIM (2003), Qualidade Brasil (2003), bicampeonato do prêmio Hangar (2002 e 2003) e APCA, como melhor compositor nacional, Lirinha (2006).