Sự nghiệp của tiền vệ Fellaini mang dấu ấn rất lớn của HLV David Moyes. Chính vị chiến lược gia người Scotland đã mang cầu thủ người Bỉ tới Everton từ Standard Liege năm 2008 để trở thành một trong những tiền vệ con thoi thi đấu ấn tượng tại Premier League.

David Moyes cũng là người đưa Fellaini tới M.U khi vị chiến lược gia này thay thế Sir Alex Ferguson năm 2013. Sau ba mùa giải khoác áo "Quỷ đỏ", Fellaini thi đấu không thực sự ấn tượng với 11 bàn ghi được trong 86 trận ra sân ở mọi vị trí từ tiền đạo cắm, tiền vệ phòng ngự, tiền vệ tấn công đến cả... trung vệ.