Ex calciatore, soprannominato Ringhio per la grinta e l'aggressività. E’ un allenatore di calcio che predilige il modulo tattico 4-3-3. Il 19 giugno 2013 il Palermo ufficializza l'ingaggio di Gattuso con un contratto annuale con opzione di rinnovo biennale. Ha esordito sulla panchina rosanero l'11 agosto 2013. L'esordio in campionato è avvenuto il 24 agosto seguente, in cui il Palermo pareggiò per 1-1 contro il Modena. Esonerato dopo la sesta giornata di campionato, gli subentro Giuseppe Iachini. Il 22 agosto 2015, firma un contratto biennale con il Pisa. Il 31 luglio 2016 Gattuso si dimette dalla carica di allenatore del Pisa, Il 20 maggio 2017 annuncia l'addio alla panchina dei toscani. Il Milan lo ingaggia per allenare la formazione Primavera. A novembre, in seguito all'esonero di Vincenzo Montella, viene promosso sulla panchina della prima squadra. L'esordio in Serie A avviene il 3 dicembre, nella partita pareggiata (2-2) sul campo del Benevento. A fine stagione 2018-2019 il Milan, gli comunica la rescissione del contratto. L'11 dicembre 2019 diviene il nuovo tecnico del Napoli, in sostituzione del suo ex allenatore Carlo Ancelotti