Márcio Coimbra fez mestrado em Ação Política na Universidade Rei Juan Carlos, Espanha, e especialização em Política Internacional no Institute of World Politics em Washington. É, ainda, pós graduado pela UFRGS, FGV e Harvard Law School.