United held a deserved lead through Darren Fletcher at the break, but in the second period Everton stormed back with a physical performance, with Fellaini heading the equalizer.
Sir Alex Ferguson was able to make five changes to the United side that outclassed Celtic in the UCL midweek.
Rio Ferdinand and Patrice Evra were back from injury, while Ryan Giggs return as Captain. Wes Brown and Ji-Sung Park were also called.
Wayne Rooney was in search of his 100th career goal against his former club, but he missed an opportunity seven minutes before half-time when he saw a close-range effort scrambled wide by Joseph Yobo.
It was the final serious action of a pulsating encounter, that ended with Everton more satisfied with the result than United.
Van der Sar, Brown, Ferdinand, Vidic, Evra, Ronaldo, Fletcher (Tevez 78), Giggs, Park (Anderson 67), Berbatov, Rooney (Nani 71). Subs not used: Kuszczak, Neville, O'Shea, Evans.
Booked: Vidic, Rooney, Brown.
Goal: Fletcher 22.
Attendance: 36, 069.
Referee: Alan Wiley.
Man-of-the-Match: Darren Fletcher.
Thanks for reading!