Marcio é administrador de empresas, casado com Regina Lacerda, tem três filhos e cinco netos. Nasceu em Leopoldina. Passou a maior parte da infância e da adolescência em Inhapim e morou também em Caratinga e Teófilo Otoni. Aos 17 anos, mudou-se para Belo Horizonte, onde estudou na Escola Técnica Federal e conseguiu seu primeiro emprego, em 1965, na Companhia Telefônica de Minas Gerais.
Na juventude, durante a década de 60, iniciou o seu envolvimento na política. Em meados da década de 1970, iniciou uma trajetória de sucesso como empresário, criando duas empresas de telecomunicações com atuação em 16 estados brasileiros, além de Chile e Bolívia. Sempre atuou como dirigente de entidades de classe, trabalhando em todo o país pela geração de emprego e renda.
Em 2003, assumiu a função de Secretário-Executivo do Ministério da Integração Nacional. De 2007 a 2008 foi Secretário de Estado de Desenvolvimento Econômico de Minas Gerais. Ainda em 2007, filiou-se ao Partido Socialista Brasileiro (PSB). Foi eleito Prefeito de Belo Horizonte em 2008 e reeleito no primeiro turno em 2012. Por repetidas vezes durante os oito anos de seu mandato, foi apontado pelos institutos Datafolha e Ibope como o melhor prefeito do Brasil entre as capitais.
Durante sua gestão, Belo Horizonte recebeu diversos prêmios no Brasil e no exterior pelo desenvolvimento de políticas públicas de sucesso que serviram de modelo para cidades do mundo inteiro. Em 2015 foi eleito Presidente da Frente Nacional de Prefeitos, cargo que exerceu até abril de 2017.
Principais realizações em Belo Horizonte:
Construção de 95 escolas, colocando Belo Horizonte como referência em educação pública no país.
Ampliou de 15 para 60 mil o número de alunos na Escola Integrada (Educação em Tempo Integral).
Implantou o Move, moderno sistema de transporte público que transporta 700 mil pessoas por dia.
Construiu o Hospital do Barreiro, um hospital 100% SUS com 459 leitos. Antes disso, o único hospital municipal da cidade havia sido construído na década de 1940 por Juscelino Kubitschek.
Transformou a Pampulha em Patrimônio Cultural da Humanidade, reconhecida pela Unesco.
Construção e entrega de cerca de 14 mil unidades habitacionais para famílias de baixa renda.
Fortaleceu a atuação da Guarda Municipal. A Guarda passou a atuar na vigilância das escolas e centros de saúde. Além disso, construiu o Centro de Operações da Prefeitura e implantou cerca de 1.500 câmeras de monitoramento.
Belo Horizonte foi eleita por três anos consecutivos – 2014, 2015 e 2016 – a melhor capital do país no mais completo ranking do Brasil.