The Arsenal legend was appointed as Palace’s new head coach on Sunday as the Eagles ended their lengthy search for Roy Hodgson’s replacement.
Vieira faces a tough summer in his first Premier League job. The 45-year-old will oversee an overhaul of an ageing squad that saw an unprecedented number of players depart when their contracts expired last week.
Ex-Liverpool and Palace midfielder Houghton has said that Vieira must take inspiration from Reds boss Klopp’s first weeks in charge of the club in 2016.
The German replaced Brendan Rodgers and promised a Premier League title within four years. Klopp guided the Merseyside club to the 2019-20 league title.
Vieira is unlikely to make such a huge vow but Houghton, who played 200 times for Liverpool and 86 times for Palace, has said that the Frenchman must learn about the club in the same way that quickly made Klopp a cult figure at Anfield.
“Well, I hope it’s a successful appointment. Obviously, they had Frank de Boer and that didn’t quite work out,” Houghton told Express Sport.
“They obviously went through quite a few managers, like Sam Allardyce and Roy Hodgson.
“You’re always sceptical [about managerial appointments]. Are they going to be the right one? Do they know the club? Do they know what the club is about?
“That’s one of the things that Jurgen [Klopp] has done at Liverpool. Jurgen came in and learnt all about the club, the fans, and what the fans wanted.
“He said what Liverpool fans wanted to hear and they (the fans) were ecstatic with what they got.
“He understood what Liverpool was about as a club, and that is what I would advocate to anyone coming into a club.
“Find out about the club. Find out about the fans. Find out about what makes the fans tick, not just what makes the players tick.
“You have to use the fans in a positive way. I’ve seen some of the things Patrick has been saying: ‘I’ve gone to a great club’, and they are the things that you need to be saying.
“Fans want you to learn about their club. They want you to think it’s a big experience for you.”
Palace had 11 first-team players officially leave last week after their deals expired, leaving the squad short of senior stars during Vieira’s first few days of pre-season training.
A few are expected to be offered fresh terms, including former Liverpool right-back Nathaniel Clyne. The 30-year-old has been reporting to training.
Palace have also confirmed the £8million signing of the exciting 19-year-old attacking midfielder Michael Olise from Reading.
Houghton continued: “My only worry for Patrick is how much money is going to be available to him and Palace when it comes to the transfer fees.
“If you look at Roy over the last two or three seasons, he wasn’t really buying anyone. He bought [Ebere] Eze from QPR but there were not really any more.
“He really was reliant on a free transfer here or there. He didn’t have the funds but he got them into a really good shape, so I’d say to Patrick that he doesn’t need to do an awful lot different.”