Beaten semi-finalists in last season's competition, Everton were without the injured Marouane Fellaini but made a purposeful start and took the lead in the 15th minute.
Arsenal, without a trophy of any description since beating United on penalties in the 2005 final, will hope to carry their mid-week momentum into the cup when they visit second-tier Brighton and Hove Albion.