Moyes missed the visit of Nuno Santo as he currently self-isolating, with former England full back Stuart Pearce taking the reigns in East London.
The Hammers have endured a miserable start to the season, but two goals from Jarrod Bowen set them on course for a first three points of the campaign.
With neither side settling into a rhythm in opening stages, the home side drew first blood, as the impressive Bowen raced onto Pablo Fornals’ pass to fire them in front.
That gave the Hammers a vital confidence boost, as Michail Antonio and Thomas Soucek tested Rui Patricio.
With Wolves unable to muster a response after the break, West Ham stepped up the tempo, with two quick fire goals.
Bowen helped himself a second of night on the hour, after Fornals shot came back off the post, before Czech international Soucek headed home a third just after.
West Ham took their foot off the gas in the closing stages, as Wolves waited for the final whistle, but substitute Sebastien Haller did add some gloss for the Hammers with a deserved fourth in added time.
FULL TIME AT THE LONDON STADIUM IT’S WEST HAM 4 WOLVES 0