Dom Paulo Francisco Machado nasceu em Magé (RJ), em 13 de outubro de 1952. Ingressou no Seminário Diocesano de Petrópolis aos 10 anos e foi ordenado sacerdote em 1977. Desde cedo, sua vocação esteve ligada à formação intelectual e espiritual, o que marcou todo o seu percurso ministerial.

Possui licenciatura em Filosofia pela Universidade Católica de Petrópolis, cursou Teologia no Mosteiro de São Bento, no Rio de Janeiro, e é mestre em Teologia Dogmática pela Pontifícia Universidade de São Tomás de Aquino (Angelicum), em Roma. Atuou como professor de Filosofia e Teologia em seminários e instituições acadêmicas, contribuindo significativamente para a formação teológica de futuros presbíteros.

No campo pastoral, exerceu o ministério em diversas paróquias da Diocese de Petrópolis e da região, além de ter sido reitor do Seminário Diocesano Nossa Senhora do Amor Divino e vice-diretor do Instituto de Teologia, Filosofia e Ciências Humanas da Universidade Católica de Petrópolis. Também integrou conselhos e organismos eclesiais, unindo governo pastoral, formação e ensino.

Sua vida episcopal iniciou-se em 2004, quando foi nomeado bispo auxiliar da Arquidiocese de Juiz de Fora por São João Paulo II, sendo ordenado no mesmo ano. Em 2008, o Papa Bento XVI o nomeou bispo diocesano de Uberlândia, onde seu ministério é marcado por três pilares constantes: a formação de futuros sacerdotes, o ensino da cultura religiosa e o cuidado atento com o serviço paroquial.