Povos Originários
A região das Minas Gerais era amplamente ocupada por povos indígenas, antes da chegada dos colonizadores. Durante a colonização os bandeirantes atacaram, escravizaram e dizimaram vários grupos, apesar da resistência. Não há informações precisas sobre quais povos viviam na região de Mateus Leme, mas nas proximidades foram encontrados sítios arqueológicos com presença de urnas funerárias e vasilhames de cerâmica associados à tradição de povos denominados Aratu-Sapucaí. Em Mateus Leme foi encontrado, em 1996, um machado datado entre 6.000 e 3.000 anos.