Savage was not surprised by Gattuso's clash with Tottenham coach Joe Jordan this week.
He wrote in the Mirror: "That was nearly nine years ago now, in the Millennium Stadium. We were drawing 1-1 with Italy in a Euro qualifier at the time. Simon Davies had put us ahead, but Alessandro Del Piero had got lucky with a free-kick which deflected off me and in.
"Just after the hour, Giovanni Trapattoni brought Gattuso on to try and win the game. I rattled into him early with a challenge he would have been proud of. Then it started - the muttering, the brooding, the rash challenges. And for a change, they weren't coming from me!
"It only got worse when Craig Bellamy scored what proved to be our winner. Trapattoni had to take Gattuso off in the end, after 23 minutes on the pitch. He'd been an embarrassment."
On Mathieu Flamini, Savage added: "He was a weak link whenever I played him at Arsenal and must be the luckiest footballer in the world to have got a move to a great club like Milan with such modest talents. I doubt he'll play for another big club once his contract expires."