Natural de Cachoeira, cidade localizada no Recôncavo Baiano, Mateus Aleluia é compositor, cantor e instrumentista. Juntamente com Dadinho, ele é remanescente do grupo vocal Os Tincoãs, que trabalhou, através da música, o sentimento ancestral que temperou o perfil cultural da região, em geral, e da cidade de Cachoeira, em particular. Esta mescla de cultura responsável pela amálgama dos hábitos do município explodiu através do grupo em sua fase afrobarroca, sintetizado em cinco LPs, quatro compactos e algumas participações especiais. Idealizador do projeto O Canto dos Recuados, Aleluia desenvolveu um roteiro que tem como foco a mestiçagem artístico-cultural brasileira, ressaltando como o fio condutor deste processo a cultura e a história da África. Muito desse olhar se deve à sua estadia em Angola, onde viveu desde 1983 até anos recentes.