Gennaro "Rino" Gattuso è nato a Corigliano Calabro, un paese in provincia di Cosenza, Calabria. Attualmente vive principalmente a Gallarate, in provincia di Varese, Lombardia, dove ha costruito casa e avviato attività, come una pescheria-ristorante. Mantiene anche una residenza a Napoli, città dove ha allenato il Napoli tra il 2019 e il 2021. Inoltre, ha proprietà a Marbella in Spagna, dove i suoi figli studiano, ma la sua dimora principale per la vita familiare è Gallarate, vicino a Malpensa, in una villa a Cardano al Campo, poco distante.