Dom Paulo Mendes Peixoto nasceu em 25 de fevereiro de 1951, em Imbé de Minas, Minas Gerais, filho de Aldir Peixoto e Maria Mendes Peixoto. Realizou sua formação inicial em Caratinga, onde cursou o ensino médio, Filosofia e Teologia no Seminário Diocesano. Foi ordenado presbítero em 8 de dezembro de 1979 e, posteriormente, especializou-se em Direito Canônico no Instituto Superior de Direito Canônico do Rio de Janeiro, além de participar de diversos cursos de formação permanente.

Durante 26 anos de ministério sacerdotal na Diocese de Caratinga, exerceu múltiplas funções pastorais, formativas e administrativas. Atuou como ecônomo, diretor espiritual e professor nos seminários diocesanos, além de capelão hospitalar, juiz auditor da cúria, membro de conselhos e representante do clero. Também se destacou na comunicação e na reflexão pastoral, com programas de rádio, artigos mensais e participação na redação de subsídios diocesanos, além de ter sido pároco ou administrador paroquial em onze paróquias.

Nomeado bispo da Diocese de São José do Rio Preto, recebeu a ordenação episcopal em 25 de fevereiro de 2006, pelas mãos de Dom Hélio Gonçalves Heleno, tomando posse no mês seguinte. Como bispo, integrou organismos da CNBB, destacando-se como bispo referencial para a Animação Bíblico-Catequética e, posteriormente, para as Comunidades Eclesiais de Base e a Pastoral da Criança, áreas fortemente ligadas ao seu lema episcopal: “Para o Serviço à Vida”.

Em 7 de março de 2012, foi nomeado pelo Papa Bento XVI arcebispo metropolitano de Uberaba, assumindo a arquidiocese em 1º de maio do mesmo ano. Seu ministério episcopal é marcado pelo zelo pastoral, pela atenção à formação e pela promoção da vida e da evangelização, dimensões simbolicamente expressas em seu brasão episcopal, que remete à Palavra de Deus, ao cuidado com o rebanho e ao serviço generoso à Igreja.