Formado em Direito, Marcus Paranaguá ingressou na carreira diplomática em 1999, ocupando postos em várias países.
Em Brasília, foi assistente da Divisão de Política Comercial e da Divisão de Acesso a Mercados, de 2001 a 2004.
Serviu como Terceiro e Segundo-Secretário na Embaixada do Brasil em Lisboa entre 2004 e 2007.
Paranaguá foi removido em seguida para o Consulado-Geral em Nova York, servindo como Segundo e Primeiro-Secretário entre 2007 e 2010.
O retorno
De volta a Brasília, Marcus Paranaguá foi Subchefe da Divisão do Mar, da Antártida e do Espaço, entre 2010 e 2014 e Coordenador-Geral de Protocolo do Cerimonial, entre 2014 e 2017.
Foi Conselheiro na Embaixada em Buenos Aires, entre 2017 e 2020.
Em setembro de 2020, assumiu o cargo de Secretário de Clima e Relações Internacionais do Ministério do Meio Ambiente, onde está atualmente.
E agora removido para a Embaixada em Paris, para ocupar o cargo de Ministro-Conselheiro naquela missão diplomática a partir de dezembro de 2022.