Paulo Costa é natural de Ovar. Licenciado em Teologia, tem, ainda, um Mestrado em Teologia Sistemática e uma Pós-Graduação/Especialização em Educação Sexual. É professor de EMRC há duas décadas no Colégio Liceal de Santa Maria de Lamas.
É também autor de livros de contos e histórias amplamente usados em contextos educativos escolares e catequéticos.