Fellaini 1987 yılında Belçika Etterbeek’te dünyaya gelmiştir. Futbol yaşantısına Charleroi Res. takımı alt yapısı ile adım ardından Standard U21 takımına transfer olmuştur. Kısa sürede performansı ile göz dolduran Fellaini Standard Liege takımı tarafından transfer edilmiştir. 2006 yılında Everton’a imza atmış son olarak 2013 yılında dünya devi Manchester United takımının formasını giymeye başlamıştır.
Mansour ve Hamza isimlerinde iki erkek kardeşi vardır. Orta sahanın ortasında ve bir çok pozisyonda görev alabilmekte, uzun boyu ile hava toplarına hakimiyeti ile dikkat çekmektedir. Fas asıllı futbolcu Belçika Milli takım formasını giymektedir.
Belçika Milli Takımının bütün alt kategorilerinde formay giyen Fellaini Belçika A Milli Takım formasını ise bugüne kadar 80 kez giymiş ve toplam 16 gol kaydetmiştir.
2017 yılında Beşiktaş ile sözleşme imzaladığı yönünde bir çok haber gündeme gelmiştir.
