Dom Paulo Celso Dias do Nascimento nasceu em 14 de abril de 1963, na cidade de Lagarto, em Sergipe, onde realizou sua formação básica e despertou para a vocação sacerdotal. Cursou Filosofia e Teologia em diferentes instituições, é formado também em Direito Canônico e Psicologia, com especialização em Psicologia Hospitalar, área que marcaria profundamente seu ministério. Foi ordenado sacerdote em 13 de maio de 1989, na Diocese de Estância, iniciando uma trajetória pastoral marcada pela proximidade com as pessoas e pelo serviço à Igreja.

Durante seu ministério presbiteral, Dom Paulo atuou tanto na Diocese de Estância quanto na Arquidiocese de São Sebastião do Rio de Janeiro. Exerceu funções paroquiais, foi padre residente e vigário paroquial, mas destacou-se sobretudo como capelão hospitalar, servindo por muitos anos na Beneficência Portuguesa e no Hospital Quinta D’Or. Paralelamente, assumiu responsabilidades na Pastoral da Saúde, como assistente eclesiástico e, posteriormente, coordenador arquidiocesano, consolidando uma atuação sensível e constante junto aos enfermos.

Em 27 de outubro de 2017, foi nomeado pelo Papa Francisco bispo titular de Aguntum e bispo auxiliar da Arquidiocese do Rio de Janeiro. Recebeu a ordenação episcopal em 6 de janeiro de 2018, na Catedral Metropolitana de São Sebastião, tendo como lema “In omnia amare et servire” (“Em tudo amar e servir”). Como bispo auxiliar, foi bispo referencial da Pastoral da Saúde, além de colaborar em diversos vicariatos e serviços pastorais da arquidiocese.

No dia 19 de abril de 2023, o Papa Francisco o nomeou bispo diocesano de Itaguaí, sucedendo dom José Ubiratan Lopes. Dom Paulo tomou posse da diocese em 10 de junho do mesmo ano, assumindo a missão de pastorear o povo de Deus com o mesmo espírito que marcou toda a sua caminhada: o amor ao próximo, o serviço humilde e a atenção especial aos mais frágeis e sofredores.