A belga válogatott tagjaként jelenleg az oroszországi világbajnokságon szereplő Fellaini 2013-ban szerződött az MU-hoz, amelyben azóta 156 fellépésén 20 gólt szerzett, és az elmúlt négy évben többek között FA-kupát, valamint Európa-ligát nyert a csapattal.
A legutóbbi idényben 23 tétmeccsen öt gólig jutó futballista új szerződése 2020-ban jár le, de a megállapodás tartalmaz egy újabb egy évre szóló hosszabbítási opciót.