Gattuso je potpisao jednogodišnji ugovor uz mogućnost produžetka suradnje na još godinu dana. Na klupi Palerma zamijenit će Giuseppea Sannina kojem nije uspjelo zadržati klub u prvoj ligi.
Gattuso je prošlu sezonu započeo kao igrač Siona, a zatim je obavljao funkciju igrača - trenera.
Nogometnu karijeru Gattuso je započeo u Perugiji, a onda je dvije godine igrao u škotskim Rangersima i jednu u Salernitani, prije nego je 1999. godine stigao u Milan.
Na San Siru je proveo punih 13 godina, odigrao 468 utakmica, postigao 11 pogodaka i osvojio po dva naslova u Seriji A i u Ligi prvaka, dva talijanska i dva europska Superkupa te po jedan trofej u Kupu Italije i jedan na klupskom prvenstvu svijeta.
Za talijansku reprezentaciju odigrao je 73 utakmice i s njom je osvojio naslov svjetskog prvaka na SP u Njemačkoj 2006. godine.