Despite resting superstar Cristiano Ronaldo and Bulgarian striker Dimitar Berbatov for United's UEFA Champions League tie against Inter Milan, Sir Alex Ferguson's side had no trouble whatsoever in beating the Cottagers.
Argentine forward Tevez put the Red Devils on course for the win by scoring two first-half strikes on 20 and 35 minutes.
Right after the interval, Wayne Rooney added United's third with an accurate shot from the edge of the Fulham box.
Park Ji-Sung capitalized on Zoltan Gera's miss-pass and shot past Mark Schwarzer to ensure United's place in the competition's semis.
The result means that the Red Devils are still on course for winning five trophies this season.
United have already won the Club World Cup and the Carling Cup titles, and are now competing for the Premiership, Champions League and the FA Cup trophies.