AC Milan je potrvrdio da je Paulo Fonseca imenovan za glavnog trenera.Sa Milanom je potpisao trogodišnji ugovor.
Rođen je u Nampuli (Mozambik) 5. marta 1973., Paulo Fonseca započeo je svoju trenersku karijeru 2005. u omladinskom pogodinu Estrela da Amadora prije nego što je preuzeo pozicije u nižim rangovima portugalskog profesionalnog nogometa.
Prvi nastup u prvoligaškom duelu upisao je s Paços de Ferreirom, s kojim se plasirao u play-off Lige prvaka. Pridružio se Portu 2013. i osvojio Supertaçu, svoje prvo srebro kao trener. Nakon vremena u Bragi, koju je doveo do naslova Taça de Portugala, pridružio se Šahtaru iz Donjecka gdje je osvojio sedam trofeja i završio s rekordom od 103 pobjede u 139 utakmica.
Godine 2019. upisao je svoj prvi nastup u talijanskom nogometu kada je prešao u AS Roma, s kojom je stigao do polufinala Europske lige 2021. Glavni trener LOSC-a od ljeta 2022., Fonseca je nakon toga završio svoj boravak u Francuskoj dvije sezone, u kojima je dvaput pridonio plasmanu Lillea u europska takmičenja.