Paulo Duarte (PSB) é nascido em Corumbá (MS), formado em Economia e pós-graduado em Gestão Pública. Ingressou no serviço público em 1985, como agente tributário estadual. Após prestar outro concurso, assumiu a função de fiscal de rendas do Estado de Mato Grosso do Sul.

Iniciou carreira política como superintendente de Administração Tributária nos anos de 1999 a 2000. Foi secretário de Fazenda (2000 a 2002), chefe da Casa Civil (2003 a 2004) e secretário de Infraestrutura e Habitação (2004 a 2006).

Foi eleito deputado estadual em 2006, com 42.107 votos, sendo reeleito em 2010, com 40.991 votos. Nos dois mandatos como parlamentar na Assembleia Legislativa de Mato Grosso do Sul foi autor de importantes projetos de lei nas áreas de defesa do consumidor, direitos LGBTQIA+ e da mulher. Por sua origem técnica sempre procurou pautar temas importantes para o desenvolvimento do Mato Grosso do Sul.

Em 2012, foi eleito prefeito de Corumbá com 27.400 votos. Foi vice-presidente do Sindicato dos Auditores Fiscais da Receita Estadual de Mato Grosso do Sul (Sindifisco). Como suplente de Deputado Estadual,  em 2022, ocupou pela terceira vez uma cadeira na Assembleia Legislativa de Mato Grosso do Sul. Em 2024, retorna à Casa Legislativa para dar sequência ao seu 4° mandato legislativo.