Gattuso begon bij AC Perugia, waar hij drie seizoenen speelde, waaronder een in de Serie A. In 1997 verhuisde hij naar Rangers, waar hij iets meer dan een seizoen speelde en zeven keer scoorde. Hij keerde terug naar Italië en ging aan de slag bij Salernitana. In 1999 volgde een transfer naar AC Milan. Met deze club veroverde hij meerdere landskampioenschappen en in 2003 en 2007 de UEFA Champions League.
Gattuso stond gedurende zijn loopbaan als profvoetballer bekend als een spijkerharde voetballer. Op 15 februari 2011 deelde Gattuso in de UEFA Champions League tegen Tottenham Hotspur onder meer een kopstoot uit aan Joe Jordan, de assistent-trainer van Tottenham. Die zou een beledigende opmerking naar Gattuso hebben gemaakt.
Op 27 november 2017 trad hij vanwege tegenvallende resultaten aan als hoofdtrainer van AC Milan en volgde hiermee de ontslagen Vincenzo Montella op. Gattuso was op dat moment trainer van de beloften van de club uit Milaan.
Op 11 december 2019 werd Gattuso aangesteld als hoofdtrainer van Napoli en volgde hiermee de ontslagen Carlo Ancelotti op.[1] Op 17 juni 2020 won Gattuso met zijn ploeg de Coppa Italia na een gewonnen strafschoppenreeks tegen Juventus.[2] Een seizoen later eindigde hij met Napoli net buiten de top vier, waardoor UEFA Champions League-voetbal niet werd bereikt. Hierna werd hij ontslagen door voorzitter Aurelio De Laurentiis.[3] Slechts enkele dagen later werd hij aangekondigd als de nieuwe hoofdtrainer van de kwakkelende club Fiorentina, dat het afgelopen seizoen als dertiende was geëindigd en zelfs nog even in degradatienood verkeerde.[4] Zijn dienstverband bij Fiorentina bleef beperkt tot drie weken, omdat de club enerzijds en Gatusso en zijn zaakwaarnemer anderzijds niet op een lijn zaten wat betreft transfers.[5]
.svg){kind=small}
