Dom Paulo Romeu Dantas Bastos nasceu em 20 de agosto de 1955, em Nova Soure, no estado da Bahia. Realizou seus estudos iniciais em sua cidade natal e em Alagoinhas, cursando posteriormente o ensino técnico em Agropecuária na Escola Agrícola de Catu. Antes da vida sacerdotal, trabalhou na Embrapa de Barreiras, experiência que marcou sua formação humana e social.

Ingressou no seminário, cursando Filosofia no Seminário Central da Bahia e Teologia no Seminário de Viamão (RS). Foi ordenado sacerdote em 18 de maio de 1985, em Barreiras. Como presbítero, exerceu diversos ministérios pastorais, atuando como vigário paroquial em várias paróquias do oeste baiano e, a partir de 1992, como pároco da Catedral São João Batista, em Barreiras.

Na Diocese de Barreiras, Dom Paulo desempenhou funções de destaque, como coordenador diocesano da Pastoral da Juventude e da Pastoral Diocesana, diretor espiritual do Encontro de Casais com Cristo (ECC) e vigário geral da diocese. Sua atuação pastoral foi marcada pelo trabalho de formação, acompanhamento de lideranças e atenção às famílias e aos jovens.

Em 24 de abril de 2002, foi nomeado bispo diocesano de Alagoinhas pelo Papa São João Paulo II, sendo ordenado bispo em 27 de julho do mesmo ano e tomando posse em 22 de agosto. Após quase vinte anos à frente dessa diocese, em 13 de janeiro de 2021, o Papa Francisco o transferiu para a Diocese de Jequié, onde tomou posse em 19 de março de 2021, dando continuidade ao seu ministério episcopal na Igreja da Bahia.