Além dos shows no Teatro da Caixa Cultural Nelson Rodrigues, Mateus lançou recentemente um novo álbum solo, homônimo, e o livro "Afrobarroco", no qual aborda temas como identidade, cultura e ancestralidade. Em suas apresentações, ele aposta em um formato intimista, apenas com voz e violão, para, segundo ele, "mostrar quem realmente é".

Na década de 1960, participou da criação do grupo Os Tincoãs, ao lado de Dadinho e Heraldo, com a proposta de unir harmonias vocais sofisticadas a elementos da cultura baiana. O trio ganhou destaque por reinterpretar sambas de roda, cantigas populares e cânticos ligados ao candomblé, sempre com grande respeito às origens dessas manifestações.

Essa combinação resultou em um estilo único, que influenciou diversas gerações de artistas brasileiros. Após o fim do grupo, Mateus Aleluia viveu por mais de duas décadas em Angola, onde aprofundou seus estudos sobre as conexões entre as culturas africana e brasileira.