O português Matias Barbosa, sertanista e grande potentado obteve, em 1700, a concessão de sesmaria às margens do rio Paraibuna. Esta sesmaria deu origem ao atual município. Situado na divisa do estado de Minas Gerais com o do Rio de Janeiro, foi criado o Registro de Matias Barbosa. Os registros eram postos de fiscalização e alfândega interna e onde eram cobrados os tributos das mercadorias que circulavam. Eles existiram em vários pontos do território da Capitania. Os registros integravam o sistema de cobrança de impostos pela Coroa portuguesa e que se definiam por uma persistente tendência de tudo tributar.
Em volta do Registro de Matias Barbosa formou-se um povoado, que, com a denominação de Nossa Senhora da Conceição de Matias Barbosa, foi elevado a distrito do município de Juiz de Fora em 1885. Em 1911, o distrito passou a ser apenas Matias Barbosa e com essa denominação foi elevado a município, em 1923, sendo seu território desmembrado de Juiz de Fora.
↑Empresa Brasileira de Correios e Telégrafos. «Busca Faixa CEP». Consultado em 1 de fevereiro de 2019
↑IBGE (10 de outubro de 2002). «Área territorial oficial». Resolução da Presidência do IBGE de n° 5 (R.PR-5/02). Consultado em 5 de dezembro de 2010
↑«Censo Populacional 2010». Censo Populacional 2010. Instituto Brasileiro de Geografia e Estatística (IBGE). 29 de novembro de 2010. Consultado em 11 de dezembro de 2010