Stredopoliar Evertonu si v juniorke dlhšie hľadal miesto. Postupne hrával za Anderlecht, Mons, Royal Boussu Dour Borinage, Charleroi a nakoniec Standard Liége, v ktorého drese sa uchytil. V rokoch 2006-2008 hrával za tento tím aj ako profesionál a potom nastal čas jeho prestupu do Anglicka. Everton nebol ani zďaleka jediným tímom, ktorý prejavil záujem o Fellainiho služby. Medzi záujemcami boli napríklad Manchester United, Aston Villa, Bayern Mníchov, či Real Madrid. Za 15 miliónov libier ho nakoniec získali The Toffees. O tom, že v tomto klube hrá dodnes a naozaj úspešne asi netreba ani písať. Nedávno sa taktiež prezentoval nešportovým spôsobom a FA ho potrestala trojzápasovým dištancom za úder hlavou do Ryana Shawcrossa v zápase so Stoke City. Marouane Fellaini sa narodil v Bruseli marockým rodičom a tak mal na výber, či bude reprezentovať Belgicko alebo Maroko. Rozhodol sa pre svoju rodnú krajinu a za Rode Duivels odohral už 35 zápasov. S výškou 194 centimetrov patrí medzi dobrých hlavičkárov a preto nie je ojedinelý ani jeho presný zásah.