Mutti je prošle sezone vodio Bari, koji je ispao u drugu ligu nakon čega je dobio otkaz. Tijekom karijere bio je trener Piacenze, Napolija, Reggine, Messine i Atalante.
Mutti je 21. trener Palerma u devetogodišnjem mandatu predsjednika kluba Maurizija Zamparinija, kojeg mediji zovu "žderač trenera".