For 11 of those years, Moyes had been the man trying to break the hoodoo but his Everton successor, Roberto Martinez, managed it at the first attempt.
In the 85th minute, Bryan Oviedo, signed by Moyes last year, arrived with perfect timing at the far post to condemn United to their fourth defeat of the season, which leaves them 12 points adrift of leaders Arsenal and five off the Champions League places.
Everton deserved their success, playing with a confidence and verve their hosts could not match. United are a shadow of their former selves and chants of "sacked in the morning" from Evertonians merely twisted the knife.
If Moyes' transition period has been difficult, Martinez has slotted into the Goodison hot-seat. Saturday's 4-0 win over Stoke took them above their hosts in the table.
To rub salt into Manchester United's wounds, Wayne Rooney's booking after 61 minutes was his fifth of the season and the talismanic forward will will now sit out the weekend match with Newcastle United.