Speaking to Jimmy Hill on The Last Word, shown in its entirety on Sky Sports 1 on Wednesday night, the former Spurs captain sang George’s praises.
He said: “I believe George Graham is a very good manager. He must be to have won the league title twice at Arsenal. It's taken longer to turn things around than most people would have expected, none more so than him.”
In a fascinating interview, Perryman - now 49 - who also spoke to the nation's favourite pundit about his experiences in Japan, had some advice to offer the White Hart Lane faithful - get behind George as he is the man to turn things around.
He said: “Spurs are not that terrible, are they? They haven't lost in nine games and don't concede many goals!
“They may not produce quite the entertainment under Graham that the fans have come to expect, but this entertainment value has, in the past, caused them to not quite achieve all that they should have, and I include my era in that as well.”
The man who made a record 655 league appearances for Tottenham also warned them not to get carried away with their expectations.
He added: “Unfortunately the club has never really done it league-wise since the early 1960s under Bill Nicholson. So I tend to think that Tottenham supporters carry it a bit too far with this style thing.
“If they did want style, Ossie Ardiles gave them all the style they could possibly want when he was the manager. But 300 of them ended up banging on the side of the team coach after a defeat at Notts County shouting 'Ossie out!' so they weren't too bothered about style then!
"George Graham has got to stick by his principles. It looks like he is starting to produce some good young players, but the fans must support him as success is something that has to be achieved together.”
Spurs legend Steve Perryman has hailed current boss George Graham as a top-class manager and urged fans to put the club's situation in perspective.