Schneiderlin said he was "hungry as ever and ready to eat football again".
The 27-year-old Frenchman has signed a four-and-a-half-year contract with the Toffees and will work again with manager Ronald Koeman, for whom he had played at Southampton.
Schneiderlin played 47 times for the Red Devils following his arrival from Southampton in 2015.