A dupla Mateus e Leonardo encontraram ? se pela primeira vez em um programa musical da região e dai em diante se encontraram outras vezes pelos palcos e estradas da vida musical.
Com o passar do tempo, ambos por força do destino separaram de suas respectivas duplas. E num certo dia ao se encontrarem em frente à uma casa de show da cidade de Paracatu, Mateus convidou o Leonardo a participar de uma roda de viola com os amigos. E foi a partir deste dia que nascia mais uma grande dupla ?Mateus e Leonardo?.
A principio, começaram em restaurantes, bares e aniversários. ?A nossa família é com certeza o nosso maior alicerce e incentivador?. Com o passar do tempo, a demanda foi crescendo e a necessidade de se fomentar e investir na carreira foi exigindo mais e fazendo com que aumentassem a equipe musical, ou seja, uma banda completa, (nesse período começaram a se apresentar em bailes de formaturas e casamentos) como se apresentam hoje pelos palcos por onde passam.
Mateus e Leonardo já passam dos quatro anos de estrada e a cada dia um desafio a ser superado. Atualmente apresentam em várias rádios, emissoras regionais, exposições agropecuárias, boates, festas particulares, enfim, por onde ?Mateus e Leonardo? têm passado, tem-se o reconhecimento e o incentivo do público para fazer sempre mais.