Obecnie jest zawodnikiem AC Milan, z którym wygrał w 2003 Ligę Mistrzów, a rok później zdobył mistrzostwo Włoch.

Gattuso rozpoczynał karierę w Perugii, z której przeniósł się w lipcu 1997 do szkockiego Glasgow Rangers. Gennaro szybko zdobył uznanie fanów The Gers. W dużej mierze dzięki grze w Szkocji nauczył się agresywnego stylu gry. Cieszył się dużym zaufaniem trenera ekipy z Ibrox Park Waltera Smitha, którego nazwał nawet "drugim ojcem".

Następca Smitha na stanowisku trenera Rangers Dick Advocaat nie widział jednak Gattuso w drużynie. W październiku 1998 Gennaro wrócił więc do Włoch i został zawodnikiem Salernitany.

Dziesięć miesięcy później Gattuso przeniósł się do A.C. Milan, w którym gra do dziś. Szybko stał się ważnym ogniwem drużyny i reprezentacji Włoch, z którą grał na Letnich Igrzyskach Olimpijskich w 2000, Mistrzostwach Świata w 2002 i Euro 2004 a w 2006 roku wywalczył dla zespołu Włoch Mistrzostwo Świata. Podczas tych mistrzostw trener Włochów powiedział, że Gattuso to "najbardziej zacięty pies Włoch". W sezonie 2006/2007 Gennaro Gattuso ponownie dotarł z Milanem do finału Ligi Mistrzów, w którym znów przyszło mu się zmierzyć z Liverpoolem, tym razem Milan wygrał.Od 8 lat jest mężem Moniki Gattuso z którą ma dwoje dzieci.