He speaks from experience, having arrived in North London in 1996 before leaving nine years later with three league crowns and four FA Cups to his name.
Vieira recalled to The Sun: "I spent nine years with Arsene and I really enjoyed my time at Arsenal. What I loved about him was that he made me understand the mistakes I made.
"He made me grow up, as a player and person. So Arsenal is where I changed from a boy into a man.
"That's Arsene - he is so close with his players and that is good.
"For me he was the best manager of all. It's true that from the age of 20 to 29 I played my best football."
That is why Vieira staunchly defends his fellow Frenchman against those calling for his head after such a long barren run.
He added: "The unique situation with Arsenal is that you have to judge what Arsene has done for them in the last 17 years.
"It is amazing. He has totally transformed the club over the last 17 years but the only way to keep the fans happy is to win silverware.
"Arsene will deal with that, though. I'm very confident of that."