Klopp, who left Borussia Dortmund at the end of last season, was appointed on Merseyside in October and has overseen just two defeats in his opening 14 matches in all competitions.
Some expected the German to take a job in the Champions League when he decided to return to management but Houllier says Klopp is a "true fan" of Liverpool.
"Jurgen has personality," he told the Daily Express. "I know Jurgen from Uefa meetings and he has always liked Liverpool. He had a passion for the club. He was always talking about Liverpool; what we did, how we lived.
"I can tell you he was a true fan of Liverpool and he was following the results before going there.
"In a way, he will bring something different. And the way he plays is a very modern way; high pressing, offensive football and quick transition."
READ MORE | Gerrard reveals Mourinho tribute letter
Houllier, who also won the FA Cup, Uefa Cup and Uefa Super Cup during his time at Liverpool, has encouraged Klopp to make a priority of the League Cup – a competition the Frenchman claimed twice while at Anfield.
"I like what Jurgen said, 'I am not going to sign anybody'," added Houllier. "They are in the semi-final of the Capital One Cup [against Stoke City], which could give a lot of confidence for the rest of the season.
"We saw that when we won and you saw that with Chelsea. When Mourinho won that trophy [in 2005], he won the title on the back of it.
"Sometimes with a competition like that you get a sense of relief first because you win something and then it gives you confidence.
"I would not neglect that aspect of their season and they play the second leg of their semi-final at home. It is interesting.
"They are still in the Europa League too, and they have a role to play in that. That can bring them confidence."