Gennaro Ivan Rino Gattuso lahir pada tanggal 9 Januari 1978 di Corigliano Calabro, Italia. Pemain berkebangsaan Italia ini bermain di posisi gelandang bertahan dan terkadang bermain di gelandang kanan.

Gattuso memulai karirnya di Perugia, tetapi pindah ke Glasgow Rangers pada bulan Juli 1997, di usianya yang masih 19 tahun. Setelah pelatih Walter Smith digantikan oleh Dick Advocaat, Gattuso dimainkan di posisi bek kanan akibat pelatih baru tersebut kurang menyukainya. Akhirnya pada bulan Oktober 1998, dia dijual ke klub Serie A Salernitana yang baru saja promosi dengan transfer sebesar 4 juta poundsterling. Meski tampil gemilan, dia tidak mampu menolong klubnya terdegradasi.

Milan mengeluarkan uang sebesar 8 juta poundsterling untuk membelinya pada tahun 1999. Gaya bermainnya membuat manajer Milan saat itu, Carlo Ancelotti, bisa menempatkan Andrea Pirlo ke posisi yang lebih leluasa untuk menyerang. Gaya bermainnya yang dikenal dengan tackling-nya yang dashyat dan penuh kerja keras, membuatnya dikenal dengan dengan panggilan Ringhio.

Gattuso bermain 300 kali bersama Milan ketika laga Liga Champions melawan Lille pada tanggal 26 September 2006. Dia akhirnya memenangkan gelar Liga Champions keduanya pada tanggal 23 Mei 2007 ketika Milan menang 2-1 lawan Liverpool.