Fundado em 25 de março de 2004, como forma de marcar o Dia do Maracatu e as comemorações dos 120 anos da abolição da escravatura no Ceará, o Maracatu Nação Fortaleza tem como objetivo inserir crianças e adolescentes na cultura de maracatus, e assim trazer a participação efetiva de novas gerações dando continuidade ao trabalho dos antigos mestres. O Maracatu Nação Fortaleza iniciou suas atividades com um trabalho voltado para estabelecer critérios de qualidade e pesquisa na elaboração do vestuário e dos adereços de seus componentes, ensejando a investigação histórica e o caráter inovador de seus timbres e ritmos, tendo como prioridade a participação dos brincantes em todos os setores do folguedo, com a realização de oficinas contemplando diversas formas de habilidades e o manuseio de materiais na confecção de roupas e elementos para as apresentações do grupo

Idealizador do Maracatu Nação Fortaleza, Calé Alencar é autor de loas apresentadas pelos maracatus Az de Ouro, Nação Baobab e Vozes da África no desfile carnavalesco em Fortaleza. Seu mais recente trabalho, o disco Loas de Maracatu Cantigas de Liberdade, foi lançado em julho de 2005, em show realizado no Anfiteatro do Parque do Cocó. O disco comemora dez anos de atividades do artista no carnaval de rua, reunindo 16 loas interpretadas com seu vigor característico, configurando um trabalho autoral de acentuada qualidade e talento refinado.

Adotando como padrão as cores vermelho, amarelo, azul e branco, o Maracatu Nação Fortaleza incorpora, pela primeira vez na história, o nome da capital cearense a um grupo participante do desfile oficial do carnaval de rua.