保罗·索萨是葡萄牙黄金一代的代表球星。曾效力球队有本菲卡足球俱乐部、里斯本竞技足球俱乐部、尤文图斯足球俱乐部、多特蒙德足球俱乐部、国际米兰足球俱乐部、帕尔玛足球俱乐部、帕纳辛奈科斯足球俱乐部、西班牙人足球俱乐部

保罗·索萨首次代表国家队亮相是在1991年1月16日，对手是西班牙队，比赛战成1比1平。

尽管保罗·索萨的职业生涯遭遇一系列的伤病困扰，他一直都是葡萄牙国家队的主力队员，他拥有引发球队发挥出最佳状态的能力。

当初在本菲卡时，保罗-索萨因为表现出色而被尤文图斯队看中，他在1996年为尤文图斯夺得了意甲和冠军杯的冠军。当年夏天离开阿尔卑球场，加盟了德甲劲旅多特蒙德队，1997年就为新东家在欧洲冠军杯上加冕，而他们在决赛中击败的正是保罗·索萨的旧主尤文图斯。

此后保罗-索萨因为伤病反复离开了多特蒙德，重返亚平宁，加入了国际米兰，但因为国米阵容庞大，而且自己又有新伤，他打不上主力位置，但租借到帕尔马后，保罗·索萨重新焕发了青春。2000年欧洲杯预选赛上场次数7场。

2000年欧洲杯之后，保罗·索萨赴希腊帕纳辛纳科斯队踢球。2002年，在与帕纳辛纳科斯队合同到期之后加盟西班牙人队。

2002年7月2日里斯本消息，葡萄牙著名球星保罗·索萨宣布，因为无法从反复的伤病困扰中摆脱，他决定就此挂靴退役，退出职业足球圈。

保罗·索萨共代表葡萄牙国家队出场52次，在2002年对阵中国队的比赛中最后一次为国家队出场。

保罗·索萨教练生涯起步于葡萄牙U15主帅以及成年队的助理教练。此后，先后执教女王公园巡游者、斯旺西、莱斯特城、特拉维夫马卡比、巴塞尔等俱乐部，曾带队夺得以色列超级联赛冠军、瑞士超级联赛冠军。

2014年保罗·索萨和巴塞尔签下3年合同，2015年6月17日巴塞尔宣布索萨下课。

北京时间2015年6月21日，意甲佛罗伦萨队官方宣布，任命葡萄牙人保罗·索萨为球队新任主帅。其带领佛罗伦萨队参加了95场正式比赛，战绩为43胜25平27负，胜率为45.3%，排名2016-2017赛季意甲联赛第8名，2017年6月离队。

2017年11月6日，天津权健队在天津召开赛季总结大会暨欢送迎新会。会上，俱乐部正式宣布葡萄牙人保罗·索萨接替卡纳瓦罗，成为球队新任主教练。