Região habitada no passado por tribos indígenas ainda hoje não bem identificadas, provavelmente Carijós. O território onde está atualmente o município de Desterro do Melo foi descoberto pelo bandeirante paulista João Siqueira Afonso. É mais conhecida esta Freguesia pelo nome de Mello do nome era José de Mello, para cumprir pena; o qual tomou por sua padroeira ou madrinha Nossa Senhora, desterrad
a com seu casto, Esposo fugindo aos furores de Herodes, o grande, contra recém nascido Jesus. Trazia consigo um número elevado de familiares e empregados, e a construção de casas para abrigar este pessoal teria sido o embrião da sede municipal. Em 1761, o padre José Dias de Siqueira obteve a autorização para construir a capela do Desterro, na fazenda do Melo, na freguesia de Guarapiranga. Em 1830, foi criada a freguesia com a denominação de Melo do Desterro. Ao correr do tempo, foi-se desenvolvendo o lugar, com a entrada dos bandeirantes, que vinham em busca do ouro, e posteriormente, famílias de italianos e portugueses vieram fixar residências neste município, ocupando-se do comércio ou da lavoura. Datas Históricas
1771 – Povoado pertencente à Piranga.
1832- O povoado passa a pertencer a de São José do Xopotó - hoje Alto Rio Doce.
1836 – Passa a pertencer a Barbacena.
1842 – Criado o Distrito com a denominação de Desterro de Melo, subordinado ao município Barbacena.
1851 – O Distrito passa a pertencer a Mercês.
1854 – Passa a pertencer a Barbacena.
1871 - A Capela foi elevada a Freguesia sob a denominação invertida de Melo do Desterro (10/ outubro) tendo como primeiro vigário Padre Ernesto Florentino Schitini.
1879 - Confirmou-se o Distrito, e voltando a inversão da denominação novamente para Desterro do Melo.
1962 - Elevado à categoria de município com a denominação de Desterro de Melo e desmembrado de Barbacena.