Alan Pardew's side have endured a miserable winless start to the Premier League season, having finished the previous campaign in similarly poor form.
Ahead of Saturday's visit of Leicester, Newcastle find themselves in the relegation zone with just four points from seven matches.
Former England striker Shearer - Newcastle's record goalscorer with 206 in all competitions between 1996 and 2006 - has outlined the importance of the Tyneside outfit getting three points on the board sooner rather than later.
"The most important [game] is the next one, they have to win at home against Leicester," said the 44-year-old.
"They've had a poor start; they've had a poor sort of seven or eight months, right back to January hasn't been good enough.
"He [Pardew] knows that, the fans know that, but the players are the ones who can do something about it and they've got to do that and do it pretty soon."
Newcastle have won only one of their last 15 top-flight fixtures - that sole success coming against Cardiff City, who suffered relegation last term, in May.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.