O agora ex-médio atuava no Shandong Taishan, da China, país onde passou os últimos cincos anos da carreira. Antes, representou o Manchester United, o Everton e o Standard Liège, clube em que fez a sua formação.
Fellaini despede-se dos relvados com uma Liga Europa, uma Taça de Inglaterra e dois campeonatos belgas conquistados, além de um terceiro lugar no Mundial2018 ao serviço da Bélgica, país que representou 87 vezes, tendo marcado 18 golos.
Nessa campanha, a equipa belga era liderada pelo técnico espanhol Roberto Martínez, atual selecionador português.