Nascido no Rio de Janeiro, Paulo Gonet é formado em Direito pela Universidade de Brasília (UnB), mestre em Direitos Humanos Internacionais pela Universidade de Essex (Reino Unido) e doutor em Direito pela UnB. Ele ingressou no Ministério Público Federal em 1987 e desde 2012 ocupa o cargo de subprocurador-geral da República, último nível da carreira. Atuou como diretor-geral da Escola Superior do Ministério Público da União (ESMPU) entre 2020 e 2021 e como vice-procurador-geral Eleitoral, de julho de 2021 a setembro de 2023.

Paulo Gonet integrou bancas de diversos concursos públicos e é autor de uma série de publicações e artigos tratando de temas do Direito. Exerceu também os cargos de procurador-geral do Conselho Administrativo de Defesa Econômica (Cade) e de conselheiro superior do Centro de Altos Estudos em Controle e Administração Pública do Tribunal de Contas da União (TCU).