Gattuso će u Valenciji naslijediti Joséa Bordalasa, imenovanog trenerom u svibnju 2021., koji je smijenjen prije nekoliko dana iako mu je ostala još godina dana do isteka ugovora.
Valencia je sezonu završila na devetom mjestu i izgubila je u aprilu u finalu Kupa kraljeva od Betisa iz Séville nakon izvođenja penala.
Nakon što je otišao u igračku mirovinu 2010., Gattuso je počeo raditi kao trener 2012. u Sionu u Švicarskoj prije nego je prešao u Palermo, pa na Kretu i u Pisu.
Poslije toga je svjetski prvak s Italijom vodio Milan (2017.-2019.) i Napoli (2019.-2021.) s kojim je osvojio talijanski kup .2020. ali se na žalost nije s njim uspio plasirati u Ligu prvaka sljedeću sezonu.
Preuzeo je Fiorentinu na ljeto 2021. ali je napustio klub samo nekoliko sedmica kasnije zbog nesuglasica s upravom oko dovođenja pojačanja.
“Poznajem Valenciju koja uživa poštovanje. Ekipa, navijači, svi povezani srcem. Za mene je nogomet strast, poštivanje igre i ljubav prema lopti. Znam što je strah od Valencije. Viđao sam velike ekipe kako padaju na ovom stadionu koji će ove godine proslaviti stogodišnjicu”, izjavio je 44-godišnji Gattuso u videosnimci prikazanoj na društvenim mrežama kluba, prenose Vijesti.ba.