Filho e fruto de Cachoeira, Mateus Aleluia Lima é cantor, compositor e pesquisador da ancestralidade musical pan-africana do Brasil. Iniciou sua carreira em sua cidade natal, no Recôncavo Baiano, e, junto com Dadinho, foi responsável pelo perfil artístico e ideológico dos Tincoãs, considerado o primeiro grupo vocal a expressar, na história da Música Popular Brasileira, a herança cultural — musical e linguística — de diferentes povos africanos que aqui aportaram.

A ligação estreita que estabeleciam com a África tornou-se uma realidade concreta na vida de Mateus e Dadinho quando, a partir de 1983, passaram a viver em Angola. Nas duas décadas em que viveram por lá, lançaram o último disco dos Tincoãs, mas foi à pesquisa antropológica e cultural que Mateus dedicou grande parte do seu tempo. Contratado pela Secretaria de Cultura de Estado de Angola, viajou o país ao encontro de mestres e mestras dos mais diversos saberes. No retorno ao Brasil, em continuidade à sua trajetória artística, lançou os álbuns Cinco Sentidos, Fogueira Doce, Olorum, Afrocanto das Nações, Canto Coral Afro-brasileiro dos Tincoãs e seu mais recente álbum homônimo, Mateus Aleluia. Sua obra é considerada um marco da cultura afro-brasileira.

Desde 2020, Mateus realiza a primeira etapa do icônico projeto Nações do Candomblé, que se dedica a refazer as pontes entre as matrizes musicais sagradas do culto do candomblé e os cantos sagrados dos cultos africanos. Em fase de execução, a pesquisa já resultou na composição e gravação do álbum Afrocanto das Nações, lançado em 2021 e cuja singularidade lhe rendeu uma indicação ao Grammy Latino, e no lançamento do livro Nações do Candomblé – Jeje, o primeiro de uma série de publicações previstas pelo projeto. Em 2025, realizou, em Salvador, a anunciação do programa Baía Profunda, programa internacional de cooperação no âmbito das artes e da cultura.

Reconhecida autoridade cultural, Mateus foi agraciado, em 2020, com a Medalha 2 de Julho, maior honraria da Assembleia Legislativa da Bahia, tornando-se comendador pelo seu estado. Em 2021, recebeu o título de Doutor Honoris Causa pela Universidade Federal do Recôncavo da Bahia. Em 2025, recebeu a Ordem do Mérito Cultural do Ministério da Cultura do Brasil, no grau Grã-Cruz, a mais alta honraria destinada a uma personalidade da cultura.