Nasceu no dia 12 de maio de 1970, em Engenhos, Santa Catarina de Santiago. Foi admitido no Seminário Maior da Arquidiocese de Saragoça, Espanha, em 1993 e, em 1998, termina, com excelência, os estudos filosóficos-teológicos. No ano seguinte, 1999, inicia o estágio pastoral e, em março de 2000, é ordenado diácono. A 7 de julho de 2000, é ordenado presbítero e passa a paroquiar a paróquia de Santa Maria Mayor de Alcañiz, Diocese de Saragoça, Espanha. Isto, até 2004.
Depois disso, Padre Paulo Borges Vaz aventura-se numa Missão Fidei Donum em Cabo Verde, mais concretamente nas paróquias de Santa Isabel e de São João Baptista, Boa Vista, Diocese de Mindelo, onde permanece até 2013. A partir daí, inicia uma nova missão como pároco da paróquia de São Vicente. É laureado em Filosofia-Psicologia pela Universidade de Savres, França; é licenciado em Ciências Eclesiásticas pela Universidade de Salamanca, Espanha; Licenciado em Teologia Dogmática pela Universidade Gregoriana, Roma; e Doutor em Teologia Dogmática pela mesma Universidade. É autor de muitos artigos e estudos publicados, promotor incansável das Semanas Teológicas promovidas pela Diocese de Mindelo, zeloso formador dos paroquianos e diocesanos.