Gennaro Gattuso se narodil v roce 1978 v kalábrijském Coriglianu. Houževnatý defenzivní záložník v počátku své seniorské kariéry krátce nastupoval za Perugii, Glasgow Rangers a Salernitanu, ale již od roku 1999 je věrný AC Milán. S milánským velkoklubem vyhrál dvakrát Ligu mistrů (2003, 2007) a v roce 2004 také italskou Serii A. Je proslulý svým agresivním přístupem ke hře, díky němuž získává pro svůj tým velké množství ztracených balonů.
Osvědčená byla především jeho spolupráce s Andrea Pirlem, bývalým partnerem z AC Milán, na níž "Squadra Azzurra" hodně stavěla. V italské reprezentaci pravidelně nastupoval v letech 2001-2010 a v 73 utkáních vstřelil jednu branku. V roce 2006 se stal mistrem světa. V roce 2013 se rozhodl ukončit kariéru hráče a začal trénovat.
Je ženatý a má dvě děti.