Actualmente dirige al Al-Okhdood de la Liga Profesional Saudí.
Nacido en Estremoz, región del Alentejo, Paulo Sérgio desarrolló su carrera futbolística principalmente como suplente, al menos en la Primeira Liga.
Durante 17 temporadas profesionales, representó a CD Olivais e Moscavide, U.D.
Después de retirarse en 2003, Paulo Sérgio asumió como entrenador, su primera experiencia de estar con su último club, Olhanense, durante tres temporadas, sino que logró junto a otro exequipo, Azores de Santa Clara.
[10]El 17 de agosto, ganó su primer trofeo con su nuevo club, tras una victoria por 1-0 sobre el Apollon Limassol en la Supercopa.
[16] En junio de 2018, asumió como técnico del Sanat Naft.
[21]Si bien el club culminó en puestos de descenso,[22]el Vitória Setúbal terminó siendo relegado a la Segunda Liga por cuestiones administrativas.