Márcio começou tarde no vôlei de praia, aos 19 anos. Em um primeiro momento, foi convidado pelo técnico Ronald Rocha a ser uma espécie de “sparring” para a dupla Franco e Roberto Lopes. Depois, passou a construir a sua própria trajetória. Canhoto e tendo a recepção como especialidade, Márcio formou dupla com Benjamin em 2000, com quem disputou os Jogos Olímpicos Atenas 2004. Em 2005, precisando de um bloqueador, ele trocou de parceiro e começou a jogar com Fabio Luiz. A recompensa veio em Pequim 2008, quando conquistou a medalha de prata.