Criado em meados de 2003, a banda resulta da reunião entre amigos da época de colégio e amigos do cenário musical alternativo da cidade de Palmeira dos Índios (AL). Movidos pela idéia comum de produzir música de qualidade, Caio Ferraz, Mário Zeymison e Rilton Dantas idealizaram um projeto cuja meta era tocar músicas próprias e alguns covers de bandas influentes para a então nova proposta de banda, recebendo alguns meses depois o nome de %u201Chaldeia%u201D, nome este que faz relação com a localização geográfica da banda.

Sob influências de artistas como Engenheiros do Hawaii, Lenine, Zeca Baleiro, Nação Zumbi, Beatles e Radiohead, a banda desenvolveu facilidade em compor e logo somou um número de aproximadamente 30 novas canções, sendo algumas delas efetivadas no repertório até hoje.

No ano de 2004, o haldeia grava seu primeiro material titulado %u201Csemi-acústico%u201D, contendo 13 faixas autorais. As temáticas variavam entre pequenas estórias baseadas em personagens cotidianos e fatos que aconteciam naquele momento mundo afora. Sendo assim, no mesmo disco foi possível compilar desde a saga do povo nordestino em busca de trabalho até o trágico e sombrio episódio de 11 de setembro de 2001.

Agora com material fonográfico em mãos, foi questão de tempo até surgirem os primeiros simpatizantes da banda, em sua maioria o público escolar, uma vez que dois dos integrantes do até então trio eram professores, o que encurtava e muito a distância entre o som produzido pela banda e a juventude local.

Depois de várias passagens de novos integrantes, em 2006 o haldeia solidificou sua formação mantida até hoje. Com as adesões de Bruno Fernandes (bateria) e Alexandre %u201Cíndio%u201D (guitarra), a banda intensificou o processo de composição e elaboração de arranjos, produzindo no último ano um grande número de canções que vão sendo apresentadas ao público sempre que a banda tem a oportunidade de expor seu trabalho.

Ao longo destes quase 5 anos de existências, o haldeia participou de importantes eventos regionais tais como: Festival das Artes (AL) 2005/2006, Palco Aberto (AL) 2007, Festival da Primavera (AL) 2007, tendo neste último dividido o palco com artistas como Cidade Negra e Paralamas do Sucesso.

Atualmente o haldeia desenvolve um trabalho de divulgação gratuita de seu material, incluindo músicas e vídeos, buscando assim, dentre outros objetivos, a difusão de boas idéias.