Wolves have won just two games in two months and currently sit four points outside the relegation zone, writes Tim Spiers.
Saturday's 1-0 defeat to Leeds made it one point from five matches for Zenga's team.
But in a powerful interview Edwards passionately backed the boss. Edwards also said it was imperative Wolves kept their fans onside, that the players matched their undoubted quality with determination – and that this Saturday's game at Blackburn was 'absolutely huge'.
Of Zenga, Edwards said: "We believe in what's happening here, 100 per cent. I can tell you that every single player is behind the manager.
"There's progression, it's just the results aren't coming yet. I know that's easy to say, but we're in games. We should be winning games.
"I don't think the answer is outside of what we've got already. He hasn't been here very long, he's got the team playing in a more attacking way, although we've conceded a few goals we do in general look more solid.
"I don't think the answer is away from Walter Zenga. What he's done in a short time has been good. But it's down to the players to turn that into results.
"He prepares us, he gives out the instructions and it's up to us to go over that white line and give a performance and have enough nous and experience to go and win the game of football.
"At the moment we're not doing that.
"It's important not to panic. If you keep doing the right things and believe in what the manager's doing, as all the lads do, then the results will come."
Saturday's defeat was 'a difficult one to take', Edwards admitted.
Silvio's 71st-minute own goal proved the difference between the sides with Wolves unable to rouse themselves thereafter.
Edwards conceded that heads 'disappointingly' dropped among the team and that yet again Wolves failed to grind out a result.
"I felt up until the goal were in the game and probably the better team," he said. "It was a case of the longer the game went on, we weren't taking our chances, and the more vulnerable we were to a sucker punch.
"The worst case scenario is you draw the game 0-0, you're not happy but you come away with a point.
"But it happened against Wigan and against Brighton, we need to be staying in the game and not conceding. That's costing us at the moment.
"We're creating chances. This time last year when we were on a bad run we weren't creating chances.
"We're getting four or five good chances a game but for whatever reason the ball's not going in the back of the net.
"It's at that point where you have to be really resolute and make sure you don't concede.
"As soon as they got that goal you could just see in the team, disappointingly, that a few of the lads' heads dropped and we struggled to get the momentum back.
"I'm sure the goals will come. It's just waiting for an ugly goal to go in off someone's backside."
Edwards and skipper Danny Batth led an impromptu show of squad unity when they applauded all four sides of the ground at the end of Saturday's defeat.
The Welsh international said it was absolutely vital that they kept the fans on their side – and had relayed that to the rest of the squad in the aftermath of the game.
"Credit to the fans, they really stuck with us," he said. "We spoke in the changing room about how important it is that we put on performances that the fans can be proud of.
"It's so important we keep them with us – it's the only way we're going to start looking up the table.
"The answer has got to come from inside that dressing room and it's time for us to stand up and be counted.
"It's an absolutely huge game at Blackburn. If he can get the three points there hopefully we can go on a run. But it's got to happen sooner rather than later.
"It's got to mean everything to the lads. It's such a huge football club, there are livelihoods at stake. We need to put absolutely everything on the line.
"I said to the boys I think this is one of the most technical, quality teams I've been involved in at Wolves.
"But on the other hand you've got to match that with passion and determination. That has to be a given. Because the fans will go with you if you work your socks off, you put in tackles and you're brave in possession. It's important we do that every single game.
"We need the fans more than you'll ever know. But that has to come from us.
"It's important we show how much we need the fans. It's so cliché to say they're out 12th man but they really are. From experience Molineux is a very difficult place to play if they're not behind you. I said to the boys, we have to keep the fans with us.
"If that's not winning (this game) then by showing them how much we appreciate them being here and hoping they stay with us.
"It's a wonderful club and a one-club city and everyone is on the same wavelength, the players, the manager, the fans – everyone needs to be together.
"We've got to show that passion and desire and appreciation of what the fans bring to this club."
Wolves now head to 22nd-placed Blackburn at Ewood Park this weekend looking to put a halt to the poor run of form that has seen them sucked towards the bottom three.
Having been involved in two relegations at Wolves before, Edwards knows the importance of staying clear of the bottom three.
And he feels the new squad need to wise-up quickly in the Championship if they're to have any ambitions of reaching the top six this season.
"Every game you go without winning there's a bit more pressure on it," he added.
"We want to be looking up the table. I've been here for a long time now and once you do get in that freefall and start looking over your shoulders and the atmosphere goes in the stadium it's difficult.
"It's definitely players learning the league. It's a cut-throat league where if you don't get it right you'll get punished. Leeds came here and did that.
"We've had more than enough in every games to score goals and win. But it's at those points that you don't get done at the other end.
"Maybe it might be experience but the quality is there. I haven't seen quality like this before at this football club.
"It's about learning the game quickly because the Championship is a ruthless division. As we found out the year after we got relegated from the Premier League it can eat you up and spit you out.
"We have to react quickly and learn.
"We don't want to be looking over our shoulders. We've got ambitions to be promoted this year and the longer we go without a win the harder that'll be.
"All of a sudden you're looking at a relegation fight and this club can't be in that position.
"Hopefully, together, we can get through this and get three points on Saturday."