Natural de São João das Missões (MG), Paulo Guedes foi eleito para a Câmara dos Deputados com 176.841 votos. Exerceu três mandatos na Assembleia Legislativa de Minas Gerais, cargo para o qual foi eleito em 2014 com 164.831 votos, a maior votação no estado. Ex-vereador por três mandatos no município de Manga, Norte de Minas, Guedes também foi coordenador estadual do Departamento Nacional de Obras Contra as Secas (Dnocs-MG).
O petista foi candidato a prefeito de Montes Claros, em 2012. Após iniciar a disputa com 1,8% das intenções de voto, Guedes venceu o primeiro turno com 50.902 votos, quase 29% do eleitorado. No segundo turno, teve 82.478 votos, ou 44%, e ficou em segundo lugar no pleito. A convite do governador de Minas, Fernando Pimentel, comandou recentemente a Secretaria de Desenvolvimento e Integração do Norte e Nordeste de Minas Gerais (Sedinor).
Paulo Guedes é professor, casado e pai de três filhos. Nasceu no município de Manga, no Norte de Minas, onde começou sua vida política, aos 20 anos de idade. Foi vereador por três mandatos e presidente da Câmara em duas oportunidades. Entre 2001 e 2004, atuou como presidente da Associação dos Vereadores da Área Mineira da Sudene (Avams) e, entre 2002 e 2004, como diretor da União de Vereadores de Minas Gerais (Uvemig). Em 2003, assumiu a Coordenadoria Estadual do Departamento Nacional de Obras Contra as Secas (Dnocs-MG) e realizou ações importantes de convivência com seca na região.
