Los orígenes de Juiz de Fora se remontan al Ciclo del Oro y, por lo tanto, están entrelazados con la historia de Minas Gerais. Debido a la dificultad de acceso a la comarca del actual municipio, el lugar permaneció prácticamente intacto hasta el siglo XIX. La Zona da Mata, entonces habitada sólo por los indios puris y coroados, fue despejada con la apertura del Caminho Novo, un camino construido en 1707 para transportar oro desde la región de Vila Rica (Ouro Preto) hasta el puerto de Río de Janeiro. Varias aldeas surgieron en las orillas del Caminho Novo, estimuladas por el movimiento de tropas que por allí pasaban, entre ellas, la aldea de Santo Antônio do Paraibuna, poblada alrededor de 1713. El municipio de Santo Antônio do Paraibuna se separó de Barbacena el 31 de mayo de 1850 y fue elevado a ciudad de Paraibuna en 1856. En 1865, la ciudad de Paraibuna pasó a llamarse Juiz de Fora.

Para otros datos, vea el enlace de IBGE, instituto brasileño que organiza los datos oficiales de las ciudades.