A Codemig foi criada em 17 de dezembro de 2003 pela Lei Estadual nº 14.892, a partir da alteração da denominação social da Companhia Mineradora de Minas Gerais (Comig) e da incorporação da Companhia de Distritos Industriais de Minas Gerais (CDI/MG) e da Empresa Mineira de Turismo (Turminas), além dos ativos da extinta Companhia de Desenvolvimento Urbano de Minas Gerais (Codeurb).
Até o ano de 2018, a Companhia era responsável por diversos projetos e ações de fomento ao desenvolvimento econômico do Estado, que foram então assumidas por sua acionista majoritária, a Companhia de Desenvolvimento de Minas Gerais (Codemge), após a cisão parcial ocorrida.
A Codemig é hoje uma sociedade de economia mista da administração indireta do Estado de Minas Gerais. Por meio da participação na Sociedade em Conta de Participação (SCP) estabelecida com a Companhia Brasileira de Metalurgia e Mineração (CBMM), a Codemig dedica-se à exploração do nióbio. O objetivo é valorizar o potencial mineral do Estado, buscando novas oportunidades de negócio.
