Han var som aktiv spiller med på detitalienske landshold, der vandt guld vedVM i fodbold 2006. Han blev oftest brugt nede på den defensive midtbane, men han kunne også fungere ude på højresiden af midtbanen. Han blev kendt for sin fysiske styrke og utrættelighed, samt for sin evne til med vildskab at inspirere såvel tilskuere som medspillere til at give sig fuldt ud. Han spillede forAC Milan fra 1999 og vandt herUEFA Champions League to gange, toSerie A titler, en gang VM for klubhold, en gang Coppa Italia, to gange UEFA Super Cup og to gange den italienske Super Cup.
Gattuso startede karrieren i den italienske klubPerugia. IJuli1997, skiftede han i en alder af 19 år, til det skotske topholdGlasgow Rangers. Manageren der fik Gattuso til klubben,Walter Smith, forlod dog klubben året senere. Manageren der afløsteWalter Smith, var hollænderenDick Advocaat, som ingen fremtidsplaner havde med Gattuso. Gattuso blev derfor solgt ioktober1998, til det italienske "miniputhold"Salernitana.Salernitana havde sæsonen forinden sikret sig oprykning tilSerie A, og selvom at Gattuso spillede en god sæson for klubben, kunne han ikke forhindre dem i at rykke ned.
Milan købte Gattuso i 1999 for 8 millioner pund. Milans manager,Carlo Ancelotti, anså ham som en god mand at havde liggende ved siden af den anden defensive midtbane spillerAndrea Pirlo.Andrea Pirlo er kendt for sine meget præcise afleveringer, men i Milan manglede man en "hård hund" på banen, hvilket var det job Gattuso var/er tiltænkt. Gattuso er kendt for sin gode holdånd og det hårde arbejde, hvilket har givet ham kælenavnetRinghio.
Gattuso's temperament har flere gange givet ham problemer. I en Champions League kamp i2003 modAFC Ajax, blev han smidt af banen, efter at havde slåetZlatan Ibrahimovic i hovedet med bagsiden af hånden.[2].
Idecember2005, blev Gattuso udvist under Milans 3-2 nederlag, iUEFA Champions League kampen mod det tyske holdSchalke 04 efter flere frispark og raserianfald.Christian Poulsen havde under hele kampen, holdt Milans brasilienske fodboldstjerneKaká i kort snor, hvilket fik Gattuso til at true Poulsen.[1]
I Champions League kampen modLille den26. september, spillede han sin kamp nummer 300 for Milan.
Den19. maj2008, afviste Gattuso transferrygterne omkring hans fremtid i Milan. Gattuso havde snakket med en af Milan cheferne,Adriano Galliani, omkring hans fremtid i klubben.[3]
Efter tiden som træner i Milan fik Gattuso ansættelse som træner iNapoli i 2019. Ansættelsen ophærte i 2021. I 2022 blev det offentliggjort, at Gattuso tiltræder som træner for den såanske La Liga-klubValencia CF.Gennaro Gattuso er nuværende (2023) træner forOlympique de Marseille.[4]