Sousa ma za sobą karierę piłkarską. Trener reprezentacji Polski występował na pozycji pomocnika, w latach 1989-2002 był reprezentantem Portugalii.
Dwukrotnie, i to rok po roku, wygrał Ligę Mistrzów. Zdobył również Puchar Włoch, a także triumfował w ligach: włoskiej, szwajcarskiej i izraelskiej. Po zakończeniu kariery piłkarskiej Sousa zajął się szkoleniem zawodników.
Przez pięć lat był asystentem selekcjonera reprezentacji Portugalii. Prowadził również m.in. drużyny: Championship Queens Park Rangers, Leicester i ACF Fiorentina.
Od 2006 roku związany jest z Cristiną Mohler. To druga żona piłkarza, wcześniej jego małżonką była Cristina Neto de Almeida.
Mohler wyszła za Sousę w styczniu 2007 roku - ślub cywilny odbył się w portugalskim Estoril, a miejscem kościelnych zaślubin było... Maroko!
Związek tej dwójki odbił się szerokim echem w Portugalii. Cristina Mohler jest tam znaną osobowością telewizyjną!
Kobieta już w wieku 15 lat rozpoczęła karierę modelki, a w latach 90. stała się prawdziwą gwiazdą. Żona Sousy była prezenterką, prowadziła kilka programów telewizyjnych, ale w mediach dała się zapamiętać jako "pogodynka".
Oboje mają dzieci z poprzednich małżeństw, ale wspólnie nie doczekali się potomków. Cristina ma 26-letnią córkę Natashę, a Paulo - 18-letniego syna Guilherme i również 26-letnią córkę Marię Magdalenę.
