A 25 éves támadó 2008 óta szerepelt az Evertonban, ahol a MU jelenlegi vezetőedzője, David Moyes irányította a munkáját.
Fellaini 163 alkalommal kezdőként, tízszer pedig csereként játszott az Evertonban, amelynek színeiben 32 gólt szerzett. A belga válogatottban 42 mérkőzésen hétszer volt eredményes.
A manchesteriek az átigazolási időszak utolsó napján nagyon igyekeztek, de se Ander Herrera (Athletic Bilbao), se Sami Khedira (Real Madrid) ügyében nem jártak sikerrel, s nem tudták kölcsönvenni a Real védőjét, Fabio Coentraót sem.