Sir Alex Ferguson's men barely had to get out of first gear as they were always in control at Molineux once they took the lead in the 21st minute through Jonny Evans's first goal for the club.
Things went from bad to worse for the hosts when Ronald Zubar received his second yellow card five minutes before the break, and United punished them with two quick-fire goals.
First the brilliant Antionio Valencia broke clear and slammed home the second before just minutes later and on the stroke of half time Danny Welbeck side-footed a great finish past the helpless Wayne Hennessey.
United broke at will after the break and Javier Hernandez helped himself to a brace to make it 5-0 by the hour-mark.
Thereafter things could have got worse if not for Hennessey as United claimed the win which takes them four-points clear of rivals Manchester City at the top.
The defeat means Terry Connor's men slip to the bottom beneath Wigan on goal-difference.
In the day's other game, Papiss Cisse fired Newcastle to their first Premier League victory in five attempts as they beat Norwich 1-0.
The Senegal international struck with 11 minutes gone on an afternoon when he could easily have claimed a hat-trick.
But the visitors created chances of their own, and Tim Krul had to save from Anthony Pilkington and Zak Whitbread in quick succession after the break before Steve Morison passed up a glorious late opportunity.
Premier League Sunday Results
Wolves 0-5 Man United
Newcastle 1-0 Norwich
Premier League Saturday Results
Fulham 0-3 Swansea
Wigan 1-1 West Brom