Fellaini là một học trò cưng của Mourinho khi bộ đôi cùng làm việc ở Man United. Cùng với nhau, họ đã giúp Quỷ đỏ đạt được 3 danh hiệu là Siêu cúp Anh 2016, Cúp Liên đoàn 2016/17 và Europa League 2016/17. Fellaini được xem là "lưỡi dao trong tay áo" của Mourinho khi luôn được ông thầy người Bồ Đào Nha tung vào sân mỗi khi rơi vào tình thế bất lợi.
Chính vì thế, dù đã qua đỉnh cao, Fellaini vẫn được truyền thông đồn thổi có thể tái hợp Mourinho. Người đặc biệt cũng từng nhận định ở Tottenham thiếu một quân bài phục vụ bóng bổng như Fernando Llorente ngày trước và Fellaini là một phương án không tồi.
Tuy nhiên, tiền vệ thuộc biên chế Shandong Luneng thẳng thắn: "Mourinho rất đặc biệt với tôi. Chúng tôi thường xuyên nhắn tin và gọi cho nhau mọi lúc có thể. Mourinho vừa tiếp quản Tottenham và đang làm rất tốt. Tôi chúc ông ấy mọi điều may mắn nhưng tôi đang hạnh phúc với đội bóng hiện tại".
Fellaini rời M.U vào tháng 2 năm nay sau khi không có được một vị trí ổn định dưới thời Ole Gunnar Solskjaer. Dù nhận được khá nhiều những lời mời từ các đội bóng châu Âu nhưng Fellaini lại quyết định chuyển sang Đông Á để đi tìm thử thách mới. Đến với Shandong Luneng, Fellaini đã chơi khá tốt khi ghi được 12 bàn trong 32 trận.