A empresa foi fundada em 18 de janeiro de 1954, tendo como denominação “Companhia Federal de Imóveis e Construções”. A MGS nasceu como unidade do conglomerado do Banco de Crédito Real de Minas Gerais S/A - Credireal para atuar na área de construção, de manutenção e de conservação predial. Após passar por diversas mudanças, na década de 90, a realização de uma Assembleia Geral Extraordinária deliberou sobre a alteração da denominação social para MGS - Minas Gerais Administração e Serviços S.A. Ainda nessa década, outra AGE declara a MGS como Empresa Pública, Sociedade Anônima de Capital Fechado, por meio da Lei 11.406, de 28.01.1994, tendo como acionistas: Estado de Minas Gerais, com participação de 99% do capital social, e Imprensa Oficial de Minas Gerais, com participação de 1% do capital social.
Com a extinção da acionista Imprensa Oficial do Estado de Minas Gerais, que detinha 1% das ações, em virtude da Lei Estadual nº 22.285/2016, atualmente 99,65% das ações da MGS – Minas Gerais Administração e Serviços S.A. pertencem ao Estado de Minas Gerais e 0,35% à Companhia de Tecnologia da Informação do Estado de Minas Gerais – PRODEMGE.