The Magpies trailed at the break as Mario Lemina broke the deadlock for the hosts, firing home after a dangerous counter-attack, before two goals in the space of five second-half minutes turned the contest in United's favour.
Fabian Schär, returning to action after serving a three-match suspension, levelled the scoring in the closing stages at Molineux following a deflected strike from distance before Harvey Barnes' terrific curling long-range effort secured Eddie Howe's men a first away victory of the current Premier League campaign.
Serena Taylor was there to bring newcastleunited.com this gallery.