Paulo Regatia nasceu em Amarante, tendo concluído o ensino secundário no Colégio de S. Gonçalo. Se licenciou em Direito pela Faculdade de Direito da Universidade de Coimbra, desenvolvendo a sua atividade profissional como advogado e jurisconsulto.