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 nemzeti csapatban 42 mérkőzésen hét találatot jegyez.