Cantor, compositor e trombonista conhecido pelo seu envolvimento com a música gospel. Ele foi integrante da banda Os Paralamas do Sucesso, mas decidiu seguir carreira solo desde que passou a frequentar a igreja evangélica, em 1989. Já fez parte da gravadora Louvor Eterno.
Cresceu em um ambiente religioso, tendo feito parte do coral da igreja que frequentava quando criança.
Tem seu próprio selo, a gravadora Mattos Nascimento Discos.
Ele tem 13 irmãos e uma irmã, Rose, que também é cantora gospel. Seus sobrinhos John, Max e Lucas formam o trio gospel Nascimento Jr.
Ele já se apresentou ao lado da cantora Carla Perez.