Iniciou sua carreira na MTV Brasil, seguindo para a Rede Globo em 1994. Conduziu ainda na Globo um programa dedicado ao público infantil, chamado Gente Inocente. Também apresentou o Vídeo Show de 1997 a 1999, em substituição a Miguel Falabella. Apresentava na Rede Record o programa O Melhor do Brasil. Deixou a emissora, sendo substituído por Rodrigo Faro na apresentação desde o dia 12 de abril de 2008.

Com o filme Carmo, Márcio recebeu em 2009 o prêmio de Excellence in Acting no Los Angeles Brazilian Film Festival pelo seu personagem Diamantino dos Santos.

Em agosto de 2008 assinou contrato de 6 anos com a Rede Globo, e com isso retornou a emissora após quatro anos na Record. Em seu retorno, atuou em Caminho das Índias, novela na qual interpretou o indiano intocável Bahuan, papel pelo qual ganhou em 2009 o prêmio Emmy internacional. Em 2009 Márcio foi premiado no Festival Internacional de Cinema de Newport como Best Up and Coming Director, pelo seu filme Predileção.

Em Julho de 2015 ele chegou a negociar sua volta a Rede Record para apresentar A Fazenda, no lugar de Britto Júnior. O acordo previa que, além de A Fazenda, Garcia apresentaria outros realities e que poderá dirigir novelas e séries na emissora, porém recebeu uma nova proposta da Rede Globo e renovou com a emissora.