Paulinho Santos speelde bijna zijn gehele profcarrière voor FC Porto, van 1992 tot 2003, met uitzondering van drie seizoenen bij zijn jeugdclub Rio Ave FC. Bij Porto werd de controlerende middenvelder een decorstuk. Paulinho Santos werd uiteindelijk acht maal Portugees landskampioen, daarvan zeven landstitels in de jaren negentig en de laatste in zijn afscheidsseizoen 2002/03. Daarnaast won Paulinho Santos tot vijf keer toe de Portugese voetbalbeker met FC Porto. Hij eindigde in stijl, met winst van de UEFA Cup 2002/03 na een spannende finale tegen het Schotse Celtic Glasgow (de 2–3 van de Braziliaanse aanvaller Derlei viel pas in minuut 115).
Paulinho Santos maakte in 1996 deel uit van de Portugese selectie op EURO 1996 in Engeland, waar de kwartfinales bereikt werden. De groepsfase (groep D) werd als winnaar afgesloten (zeven punten). Tsjechië schakelde Portugal uit met 1–0 (doelpunt van Karel Poborský in de 53e minuut).