Paulo Calmon ingressou no Ministério Público de Minas Gerais em 1991, passou pelas comarcas de Mesquita, Pedra Azul, Teófilo Otoni, Almenara, Araçuaí, Medina, Jequitinhonha e Novo Cruzeiro, transferindo-se para Belo Horizonte em 1996.
Antes de ingressar na magistratura, Paulo Calmon foi promovido ao cargo de Procurador de Justiça, atuou na Procuradoria de Direitos Difusos e Coletivos e na Procuradoria Criminal. Foi coordenador do Procon Estadual, assessor especial, chefe de gabinete do procurador-geral de justiça, subcorregedor-geral e membro eleito por duas vezes do Conselho Superior do Ministério Público.
O novo desembargador é mestre em Teoria Geral do Estado e Direito Constitucional pela Pontifícia Universidade Católica do Rio de Janeiro, pós-graduado em Direito Civil e Processual Civil pela Universidade Gama Filho e graduado em Direito pela Universidade Cândido Mendes.