Natural de Benguela, Matias Damásio deixou sua cidade natal rumo a Luanda em busca de melhores oportunidades de vida.
Sua trajetória musical começou em 2000, com apresentações em festivais religiosos. Ele estreou na televisão participando do concurso Estrelas no Palco, no qual se classificou como um dos doze finalistas. Posteriormente, participou do concurso Domingão Coca-Cola, onde ficou em segundo lugar junto com a banda Maravilha e João Alexandre.
Em 2003, Matias Damásio saiu vitorioso na gala À Sexta-feira, da Televisão Pública de Angola, com a interpretação da canção "Mãe querida". Ele também conquistou o Festival da Canção de Luanda e o Festival de Música Popular Angolana (Variante).
Em outubro de 2007, triunfou com a música "Porquê" na décima sétima edição do "Top dos Mais Queridos", promovido pela Rádio Nacional de Angola.
Em fevereiro de 2016, ganhou o Top Rádio Luanda 2015, evento realizado na baía de Luanda.
Em 2016, Matias obteve um grande sucesso em Portugal com a canção "Loucos", uma colaboração com Héber Marques, vocalista da banda portuguesa HMB. "Loucos" atingiu o 3º lugar no ranking português de singles e a segunda colocação nas faixas mais baixadas em formato digital. O videoclipe da música acumulou mais de 26 milhões de visualizações no YouTube até maio de 2017.
Em janeiro de 2017, ele conquistou, junto com a cantora angolana Ary, a décima oitava edição do Top Rádio Luanda, realizado no complexo do Clube dos Caçadores.
Matias Damásio fez sua estreia em concertos em Portugal em Moura, no Baixo Alentejo, em 11 de março de 2017. Ele também se apresentou na edição de 2017 do festival MEO Sudoeste, em 2 de agosto.
Além disso, Matias realizou shows no Coliseu dos Recreios no final de abril de 2017 e no Coliseu do Porto em 20 de maio do mesmo ano. Sua presença no cenário musical tanto em Angola como internacionalmente continua a ser notável.