Trên trang cá nhân Instagram, Fellaini đưa ra tuyên bố: "Tôi viết bài này để thông báo rằng tôi sẽ giã từ sự nghiệp bóng đá chuyên nghiệp sau 18 năm cống hiến... Thật là một hành trình đáng kinh ngạc! Tôi rất biết ơn vì đã chơi môn thể thao mà tôi yêu thích ở cấp độ cao nhất. Tôi tự hào được đại diện cho Standard ở Bỉ, Everton và Manchester United ở Anh và Shandong Taishan ở Trung Quốc.

Thật vinh dự khi được chơi cho đội tuyển Bỉ tại Thế vận hội 2008, EURO 2016 và World Cup 2014 và 2018. Tôi đã chơi trước những người hâm mộ tuyệt vời nhất trên thế giới, và tôi muốn tận dụng khoảnh khắc này để cảm ơn tất cả họ vì sự ủng hộ không ngừng nghỉ trong suốt sự nghiệp của mình.

Sự động viên và niềm đam mê của các bạn là nguồn cảm hứng không ngừng cho tôi. Tất cả những điều này sẽ không thể thực hiện được nếu không có gia đình, các đồng đội, huấn luyện viên, cố vấn của tôi. Tất cả mọi người đã là một phần trong hành trình của tôi. Tình yêu, sự hướng dẫn, động viên và tình bạn của các bạn là vô giá. Cảm ơn các bạn!".

Fellaini bắt đầu sự nghiệp quần đùi áo số tại CLB Standard Liege trước khi chuyển sang Everton với giá 15 triệu bảng hồi tháng 9/2008. Anh khẳng định mình là cầu thủ chủ chốt dưới thời David Moyes tại Goodison Park, có 177 lần ra sân cho The Toffees.

Sau đó, Fellaini đã theo chân HLV David Moyes trở thành bản hợp đồng đầu tiên ông tại MU năm 2013, với giá 27,5 triệu bảng. Dù vậy, sự nghiệp của Fellaini tại Old Trafford chưa bao giờ thực sự thăng hoa. Bất chấp đã tìm được chỗ đứng dưới thời Louis van Gaal, Fellaini thường xuyên phải ngồi dự khi Jose Mourinho nắm quyền. Tuy nhiên, tiền vệ người Bỉ là một phần của đội hình MU vô địch FA Cup 2015/16 và Europa League 2016/17.

Năm 2019, Fellaini rời MU gia nhập Shandong Taishan của Trung Quốc. Anh có 5 năm chơi bóng tại đây, ra sân 141 lần và đóng góp 51 bàn thắng.