O grupo musical foi fundado na cidade
de Arcoverde, Pernambuco. Começou em um ambiente de teatro e as pessoas envolvidas eram relacionadas ao
teatro. Na formação, José Paes de Lira, Clayton Barros e Emerson Calado. Por dois anos, o espetáculo, sucesso
de público, percorreu o interior do estado.
Em Recife, o grupo ganhou mais duas adesões que iria modificar sua trajetória: os percussionistas Nego
Henrique e Rafa Almeida. Ao lirismo das composições somou-se a força rítmica
e melódica dos tambores de culto-africano e a música passou a ficar em primeiro plano.
Em fevereiro de 2010, Lirinha anunciou a sua saída do Cordel do Fogo Encantado, encerrando as atividades
da banda.