The former Premier League winner has assessed United’s start to the season.
United sit mid-table, with the Premier League taking a back seat for the first international break in what will be a single season.
Howe’s side have lost just one of their first seven games of the campaign but have a curious winless record since beating Nottingham Forest on Matchday 1.
An atrocious late defeat at Liverpool is the only loss on their record – but it was draws that held the Magpies back after they could take just one point from meetings with Brighton and Hove Albion, Crystal Palace, Bournemouth and Manchester City.
The performance in the latest of those draws showed the kind of display Howe expects from his players as they faced the defending Premier League champions in a heady 3-3 draw at St James Park.
There is no indication that Howe is under pressure from the United hierarchy, but Sherwood – who was sacked at Tottenham Hotspur and Aston Villa during his managerial career – insisted Newcastle must start winning “ ASAP” to ensure the former Bournemouth boss gets some “breath” in the role.
He told Premier League Productions: “The performance has been decent – but it comes down to getting points on the board and giving a breather to a manager who, if he continues, will be under pressure.
“I think he’s a good manager. He did brilliantly last season. But you know the expectations at Newcastle now. The fans will tell you that and the board expects a lot more.
“It’s a disjointed season (with the World Cup in the middle) but they have to start winning football games as soon as possible.
“The perception is that they are doing a lot better than they actually are. The results don’t look like that. They have a lot of work to do, but I’m sure Eddie is the right person to put them on the line. right way.
Newcastle return to the Premier League on Saturday afternoon when they visit Fulham.