Por meio do decreto estadual de 15 de dezembro de 2004, o governo do Estado de Minas Gerais criou o Programa Trens de Minas, que surgiu da necessidade de tratar do Patrimônio da extinta RFFSA (Rede Ferroviária Federal), em seu território, a partir do reconhecimento da importância do modal ferroviário para a economia e cultura do Estado de Minas Gerais, constituindo-se como uma ação pioneira dentro de órgãos estaduais.

O Trens de Minas não é, ainda, um projeto estruturador do Estado de Minas Gerais. Entretanto, por se tratar de um programa específico para o modal ferroviário, ele interage com outros projetos estruturadores, em especial com os rodoviários Pro-MG e ProAcesso, promovendo a inter-relação com a logística setorial.

Está organizado na integração das forças estruturadoras da Secretaria de Estado de Transportes e Obras Públicas a quem cabe o apoio operacional, da Secretaria de Estado de Cultura, do IEPHA-MG e da Secretaria de Estado de Turismo.

As ferrovias têm papel fundamental na redução de custos no transporte de grandes cargas a longas distâncias e no resgate do transporte ferroviário de passageiros, de interesse regional, em projetos de desenvolvimento micro-regionais focados no potencial econômico-cultural-turístico.

Os projetos em implementação no Programa Trens de Minas, em suas duas vertentes de revitalização do transporte ferroviário de cargas e de passageiros em Minas Gerais, buscam atingir tais objetivos.