Os primeiros relatos locais são datados no fim do século XVII, uma expedição liderada pelo bandeirante Fernão Dias, partiu de São Paulo rumo a região conhecida na época como Sertão dos Cataguás em busca de esmeraldas.
Em meados do século XVIII, os remanescentes dessa expedição criaram o Fortim dos Bandeirantes, uma casa-forte, para se protegerem dos ataques dos índios Cataguás. As ruínas do local existem até hoje. localizada no aglomerado rural de São José das Mercês, na serra do Gambá, ao norte do município brasileiro de Entre Rios de Minas e próximo ao limite do município de Jeceaba, atualmente é mais conhecida como Casa da Pedra do Gambá.
Voltando ao século XVII, os primeiros relatos de moradores na região são de dois portugueses, Pedro Domingues e Bartolomeu Machado. Foi Bartolomeu quem construiu a capela Nossa Senhora das Brotas. Entorno da capela o povoado foi crescendo. As construções iniciais do local foram feitas próximas ao Rio Brumado, por isso, o local teve nomes relacionados ao rio, como: Bromado, Rio Acima, Brumado do Campo e Brumado do Suaçuí. Em 1832 o local foi denominado como distrito Conselheiro Lafaiete.
Em 1875 o munícipio se tornou independente. Devido a localização entre o rio Camapuã e Brumado nomeou-se Entre Rios. O nome sofreu uma mudança em 1938 quando passou a ser chamado de João Ribeiro. Mas pouco tempo depois, 1953, ganhou o nome que carrega até hoje Entre Rios de Minas.