Scolari, who coached Brazil to World Cup glory in 2002, took charge of his first training session as Chelsea boss on Monday after leaving his role as Portugal boss following Euro 2008.
The 2007/08 campaign was the first Chelsea have ended empty-handed in four years, but Cech is confident Scolari will bring back the glory days.
"Mr Scolari is a World Cup winner and everywhere he goes he has success every time, so I hope he can bring this to Chelsea," Cech told Sky Sports News.
"There is the quality in the squad and, seeing the quality of the manager and the team he is bringing in, I am really sure that we will challenge for all the titles again."