Ez a szakasz egyelőre üres vagy erősen hiányos. Segíts te is a kibővítésében!
Edzőként
Edzői karrierjét a portugál válogatottnál kezdte ahol 2008-ban Carlos Queiroz segítőjeként dolgozott.
2008. november 19-étől a Queens Park Rangers vezetőedzője lett, azonban 2009. április 9-én menesztették, egy klubon belüli viszály miatt.
Következő klubja a walesiSwansea City volt. 2009. július 18-án jelentették be az érkezését. Ez július 23-án vált biztossá, amikor is hároméves szerződést írt alá. Sousa vezetésével a csapat a hetedik helyen végzett, egy hellyel lemaradva a rájátszástól. 2010. július 4-én közös megegyezéssel távozott a klubtól.
Harmadik csapata edzői pályafutása során a Leicester City volt. 2010. július 7-én lett a csapat edzője. Októberben, kevesebb mint három hónap után megváltak Sousától a gyenge szezonkezdet miatt.
2011. május 15-én jelentették be, hogy ő lesz a Videoton vezetőedzője a 2011–12-es szezontól. Sousa júniustól kezdte meg a munkáját az új klubjánál, ahol három évre írt alá szerződést.[3] A székesfehérvári csapattal bejutott a 2012–2013-as Európa-liga csoportkörébe, ahol 3. helyen végzett a Videoton.
2013. január 7-én jelentették be hivatalosan, hogy Paulo Sousa családi okok miatt szerződést bontott a Videoton FC csapatával.[4] Aznap több médium is hírt adott arról, hogy Paulo Sousa az Amerikai Egyesült ÁllamokbeliNew York Red Bulls vezetőedzői pozíciójára esélyes.[5][6][7]
Végül is az izraeliMakkabi Tel-Aviv edzője lett,[8] akivel kiejtette a Győri ETO-t a Bajnokok ligája 2013-as selejtezőjéből.
2014. május 28-án hároméves szerződést kötött a svájci FC Basellel.[9] Csapatával már az első szezonjában megnyerte a bajnokságot.[10]
2015. június 21-én az olasz ACF Fiorentina edzője lett.[11][12] 2017. június 6-án Stefano Pioli váltotta a firenzeiek kispadján.[13] Ezt követően 2017 nyarán szóba került a neve a magyar válogatottnál, mint Bernd Storck utódja.[14]
2017. november 6-án a kínai bajnokságban szereplő Tiencsin Csüancsien FC vezetőedzőjének nevezték ki.[15] A csapattal bejutott az ázsiai Bajnokok Ligája negyeddöntőjébe, de a gyenge bajnoki szereplés miatt 2018 októberében menesztették.[16]
2019 márciusában a Bordeaux vezetőedzője lett.[17] Egy szezon után a gyenge szereplés után lemondott, amit sajnálattal, de a vezetőség elfogadott.[18]
2021. január 21-én Lengyelország szövetségi kapitányának nevezték ki.[19]