Full-time score from The Den
Millwall slipped to a fourth successive home defeat as goals from David Edwards (10mins) and Sylvain Ebanks-Blake (60mins) secured a vital win for struggling Wolves.
It was a night to forget for Kenny Jackett's Lions who are now in real danger of getting sucked into a relegation battle.
Wolves came into this game having failed to register a victory in their previous 13 matches, but were good value as they clinched a first win in nine for new manager Dean Saunders.
"It's an apology to the people who have paid to watch," said Jackett, "We were very poor; I thought we lacked spirit, I thought we lacked heart and I thought we lacked passion which are the basics you need.
Those are the basics to play football and particularly to play football for this club."
The visitors went close to opening their account with just 68 seconds on the clock when Bakary Sako's inswinging corner was cleared on the line by keeper David Forde.
But Wolves didn't have to wait too long to take the lead - just nine further minutes infact - when Stephen Ward despatched a fine delivery on the left that was steered into the path of Edwards by Ebanks-Blake, and the former swept home with aplomb.
Matters went from bad to worse for Millwall when barely two minutes later Benik Afobe hobbled off and was replaced by Andy Keogh.
The Lions really struggled to build up a head of steam and the closest Jackett's side came to scoring was just before the break when John Marquis' header from a Josh Wright centrte was held at full stretch by Wolves goalkeeper Carl Ikeme.
Millwall had two appeals for a penalty turned down too by referee Mick Russell, who waved away Keogh after he appeared to be fouled in the area and also a handball by Matt Doherty that was unsighted.
The Lions were forced to make another change at the start of the second-half when Marquis, who received lengthy treatment in the opening half having been fouled by Kaspars Gorkss, was replaced by Nathan Tyson.
And the hosts almost levelled on 51 minutes when Keogh was inches away from connecting with Chris Taylor’s low driven cross.
But it was Wolves who doubled their tally on the hour-mark with a stunning finish from Ebanks-Blake.
A ball into the box was only partially cleared by Mark Beevers and former Lion Jamie O’Hara headed the ball back into the area where
Ebanks-Blake produced a spectacular overhead kick, the power and precision of which gave Forde no chance.
Visiting keeper Ikeme was a virtual spectator throughout, but when he was called into action with a rare Millwall foray he comfortably dealt with Adam Smith's angled drive.
Skipper Danny Shittu lashed wildly over the bar in the dying minutes, but Wolves effortlessly saw out the game to secure a deserved victory.
Forde, A. Smith, Lowry, Shittu, Beevers, Woolford, Wright (Trotter, 74mins), Abdou, Marquis (Tyson, 46mins), Afobe (Keogh, 12mins), Taylor. Subs not used: Taylor, Dunne, N’Guessan, Osborne.
Wolves: Ikeme, Edwards, Henry, Ebanks-Blake, Sako (Hunt, 71mins), Ward, Johnson, Gorkss, O’Hara, Doherty, Cassidy (Sigurdarson, 71mins). Subs not used: De Vries, Batth, Davis, Doyle, Foley.
Bookings: Sako, Gorkss
Ref: M.Russell* (*change to K.Hill)
Att: 8,727 (away 626)