Não guardou a tradição os nomes dos primitivos habitantes da região onde hoje está localizado o Município de Rochedo de Minas, nem são documentados os detalhes de sua evolução histórica. Atribui-se o povoamento da região a componentes de expedições que desbravaram toda a região do Rio Pomba, à procura de terras férteis para cultivar ou explorar riquezas minerais. O topônimo 'Rochedo de Minas', originou-se das montanhas rochosas que circundam a sede do Município.

A capela primitiva, filial da matriz de São João Nepomuceno, foi erguida por provisão de 28/08/1893. Formado o Povoado, foi criado o Distrito, logo em seguida, com a Lei de nº 42 de 30/03/1894, com a denominação de Rochedo, sendo instalado em 09/01/1895. Em 18/03/1901, foi criado o curato.

O patrimônio local foi construído pela firma Henrique Lima e Cia., com a doação de 75.853 m² de terras. No período de 26/12/1895 a 20/06/1896, funcionou o Distrito como Sede do Município de São João Nepomuceno, em virtude de grave epidemia que propagou-se pela Cidade.

O decreto Lei nº 1058, de 31/12/1943, mudou a denominação de Rochedo para Japaraíba. A Lei nº 336, de 27/12/1948, mudou a denominação de Japaraíba para Rochedo de Minas.

O Município foi criado pela Lei nº 2764, de 30/12/1962, com território desmembrado do Município de São João Nepomuceno e sua instalação ocorreu em 01/03/1963. O Município de Rochedo de Minas pertence a Comarca de São João Nepomuceno.

Fonte: cidades.ibge.gov.br/brasil/mg/rochedo-de-minas/histórico