Gattuso only left his role at Napoli two days ago after failing to secure Champions League qualification, with the team ending the season fifth in the standings, one point behind fourth-placed Juventus.
The 43-year-old’s last game in charge of Napoli was the 1-1 draw with Hellas Verona on Sunday.
He replaces Giuseppe Iachini, who confirmed he would leave Fiorentina at the end of the season in an open letter on March 21, ending his second spell in charge of the club.
‘Dear Rino, I am happy to have spent almost two seasons with you. Thank you for your work and I wish you success wherever you go. A hug also to your wife and children,’ De Laurentiis wrote after the match.
Welcome Gattuso ??#ForzaViola ? #Fiorentina pic.twitter.com/42wWlCqt1y— ACF Fiorentina English (@ACFFiorentinaEN) May 25, 2021
Gattuso’s Napoli contract was set to expire in June. Fiorentina, meanwhile, finished down in 13th position.
He will take over as Fiorentina boss from July 1, with club president Rocco Commisso confirming the news on the club’s website.