Natural de Magé/RJ, Dom Paulo Francisco Machado nasceu em 13 de outubro de 1952. Com 10 anos, entrou para o Seminário Diocesano de Petrópolis para cursar o Pré-Admissão ao Ginásio. Ordenado em 1977, o bispo traz em seu currículo de vida religiosa a experiência de trabalhos pastorais em seis paróquias: Paróquia de Nossa Senhora da Conceição e Santo Aleixo – Magé/RJ (1978), Paróquia de Nossa Senhora da Dores – Areal/RJ (1978-1984), Paróquia de São Pedro de Alcântara – Petrópolis/RJ (1986-2000), Paróquia de Nossa Senhora do Rosário – Petrópolis/RJ (2000-2002), Paróquia de São José do Itamarati – Petrópolis/RJ (2003) e Paróquia de Nossa Senhora do Amor Divino – Petrópolis/RJ (2003-2004)
Dom Paulo Francisco é licenciado em Filosofia pela Universidade Católica de Petrópolis e cursou Teologia no Mosteiro de São Bento, Rio de Janeiro/RJ. Foi professor de Filosofia e Teologia Dogmática no Seminário da Diocese de Petrópolis, professor de Teologia na Universidade Católica de Petrópolis e na Escola Teológica da Congregação Beneditina do Brasil.
Atuou também como vice-diretor do Instituto de Teologia, Filosofia e Ciências Humanas da Universidade Católica de Petrópolis e reitor do Seminário Diocesano Nossa Senhora do Amor Divino – Petrópolis/RJ (1998-2004). Também foi membro do Conselho Presbiteral (1993-2004) e do Conselho Instituidor da Fundação Dom Cintra (1998-2004). Sua vida pastoral é marcada por três pilares: a formação de futuros sacerdotes, o ensino de cultura religiosa e o cuidado com o serviço paroquial. Dom Paulo é mestre em Teologia Dogmática pela Pontifícia Universidade de São Tomás de Aquino, em Roma.
Foi nomeado Bispo Auxiliar da Arquidiocese de Juiz de Fora pelo Papa João Paulo II no dia 12 de maio de 2004. Sua ordenação episcopal foi realizada na Catedral Metropolitana de Santo Antônio, em Juiz de Fora/MG, no dia 25 de julho de 2004. Em 02 de janeiro de 2008, o Papa Bento XVI, nomeou Dom Paulo Francisco Machado, como o novo bispo da Diocese de Uberlândia, tomando posse canônica como Bispo Diocesano no dia 22 de fevereiro do mesmo ano.
