Tal y como hiciera hace unas semanas con Marco Paixão, el Celta de Vigo ha puesto sus ojos en otro talentoso jugador portugués, Paulo Regula.
Actualmente con 24 años, su etapa de formación la realizó en una primera etapa con Sporting y posteriormente con Vitória de Setúbal, club con el que debutó en la primera división en la jornada 15 de la temporada 2008-09, ante el Naval 1º de Mayo, con 19 años.
Las esperanzas puestas en él se vieron frustradas dos años después, cuando sufrió una lesión que provocó que su temporada se quedara casi en cero. El curso 2011-12 fue irregular, ya en Olhanense, ya que su participación fue muy intermitente.
