Fellaini played youth football for Anderlecht, R.A.E.C. Mons, Royal Francs Borains and Charleroi S.C. before joining Standard Liège. After winning the Belgian First Division and the Ebony Shoe as a Liège player, he moved to England to join Everton. 