O Padre Paulo Avelino é natural da cidade de Corrente no Piauí, 49 anos. É o sétimo filho de Paulo Gomes e Georgina Avelino de Souza. Excelente aluno, estudou na Escola Educandário Nossa Senhora das Mercês, na Escola Cândido Guerra e no Colégio Estadual Coronel Justino.

​

Foi estagiário do Banco do Nordeste enquanto cursava o Técnico em Contabilidade. Neste período participou de um encontro vocacional a convite de um padre. Deixou o estágio para ingressar no Seminário Menor dos Mercedários, no Rio de Janeiro onde Cursou Filosofia na Escola Teológica Beneditina do Brasil.

Nesta preparação para a vida religiosa, além do Rio de Janeiro, morou em São Raimundo Nonato - Piauí, em São Paulo por cinco anos, onde concluiu o Bacharelado em Teologia com reconhecimento pela Santo Anselmo de Roma. Ainda em São Paulo Fez Cursos de extensão em Televisão, Jornal e rádio.

​

​Chegou em Salvador – BA, recém ordenado mais precisamente com 14 dias de Padre já com o passaporte em mãos com destino a Roma, o objetivo era de aprofundar seus estudos, o que não aconteceu. Está em Salvador há 18 anos, pois foi designado pela sua Ordem Mercedária para assumir como pároco da Igreja Nossa Senhora da Luz, na Pituba, onde ficou por 10 anos e transformou a paróquia, fez a reforma da igreja e assumiu as obras apenas começadas do Centro Comunitário da Pituba.

Há oito anos passou para a Arquidiocese de São Salvador a convite do até então Arcebispo Primaz do Brasil Dom Geraldo Magella Agnelo e foi incardinado pelo atual Arcebispo Dom Murilo Krieger. Designado para pároco da Igreja Nossa Senhora do Resgate, no Cabula também na capital baiana. Onde mais uma vez encarou a reforma da Igreja e da Capela de São Judas Tadeu, a construção de uma nova Capela dedicada a Nossa Senhora do Monte Calvário e de um Grande Centro Comunitário dedicado a Nossa Senhora do Resgate