Prima Squadra Maschile

Paulo Alexandre Rodrigues Fonseca nasce il 5 marzo 1973 a Nampula, in Mozambico, ma cresce in Portogallo dal momento che la famiglia può fare ritorno nel paese dopo la Rivoluzione dei garofani. Calcisticamente cresce nella squadra della sua città adottiva, Barreiro, disipegnandosi da difensore centrale con la Barreirense prima di esordire in Primeira Liga con il Leça nel 1995/96. Nelle stagioni successive si fa notare con altre due squadre del massimo campionato portoghese - Belenenses e Marítimo - giocando da titolare con profitto. Trova meno spazio nel biennio 1998-2000 al Vitória Guimarães prima di chiudere la carriera da calciatore a giugno 2005, dopo quattro stagioni tra prima e seconda serie con l'Estrela Amadora.

La carriera da allenatore di Paulo Fonseca inizia nelle giovanili della squadra dove si era chiusa quella da giocatore, l'Estrela Amadora. L'esordio a livello di prima squadra è nel 2007 con il 1° Dezembro, e nelle prime stagioni si alterna tra le panchine di squadre delle categorie minori segnalandosi, in particolare, per il raggiungimento dei quarti di finale del Taça de Portugal con la Pinhalnovense nel 2009/10 e nel 2010/11. Debutta tra i professionisti all'Aves, con cui sfiora la promozione in prima serie nel 2011/12. È un risultato che lo mette in luce, dal momento che arrivano le chiamate dalla Primeira Liga. La prima è quella del Paços Ferreira, che guida a una storica qualificazione ai Preliminari di Champions League con un terzo posto nel 2012/13. Un club dove ritorna nel 2014/15 - dopo una parentesi al Porto nel 2013, in cui vince anche la Supertaça, la Supercoppa portoghese - prima di approdare, nell'estate 2015, al Braga. Con i Braguistas chiude quarto in campionato e raggiunge ottimi risultati nelle coppe, tra Europa League - dove si ferma ai Quarti di finale - e Taça de Portugal, con la vittoria del trofeo in Finale sul Porto per la prima volta in 50 anni nella storia del club. Una stagione che porta Fonseca alla prima esperienza lontano dal suo paese, con la chiamata dello Shakhtar Donetsk. In Ucraina trascorre tre stagioni, tutte concluse con la doppietta campionato-coppa nazionale e gli Ottavi di Champions raggiunti nel 2018 battendo anche il Manchester City. Nel 2019 firma con la Roma, che guida a un quinto posto nella sua prima stagione e alle Semifinali di Europa League nell'edizione 2020/21. La terza esperienza all'estero arriva nell'estate 2022, quando Fonseca firma con il Lille. In Francia trascorre due stagioni, portando il Club a un 5° e un 4° posto oltre che ai Quarti di finale di Conference League.