Den 31-årige mittfältaren spenderade fem säsonger och inledde en sjätte säsong i Manchester United innan han första februari 2019 såldes till kinesiska Shandong Luneng.
Strax före fick dåvarande tränaren Jose Mourinho sparken från klubben efter svaga resultat och ersättare blev Ole Gunnar Solskjaer. Norrmannens inledning i klubben var positiv, flera segrar i ligan och dessutom slog man ut Paris Saint-Germain i Champions League.
Men därefter har formkurvan pekat neråt. Inför denna säsong har United bara tagit två segrar på nio matcher och ligger tolva i tabellen, endast två poäng från nedflyttningsplats.
Fellaini får frågan om han tycker att Mourinho sparkades för tidigt:
- Enligt mig, ja. De tog in en av världens bästa tränare som ville bygga ett lag vilket inte är lätt på den korta tiden. En sådan tränare behöver flera spelare för att kunna implementera sin egen filosofi. Han ville bygga upp laget och så sparkade de (United) honom på grund av att resultaten saknades, säger Fellaini enligt Telegraph om Mourinho som totalt tränade Manchester United i två och en halv säsong.
Under den portugisiske tränarens första säsong vann United både Community Shield, ligacupen och Europa League.
Fellaini fortsätter:
- Jag vet inte vad de kommer göra med Solskjaer, men enligt mig behövs tid för att vinna och utvecklas. Mourinho gjorde det fantastiskt första säsongen. Okej, den andra säsongen var tuffare men han försökte och gjorde det bästa för att hjälpa laget.
Belgaren menar att United gjort liknande misstag med föregående tränare som David Moyes och Louis Van Gaal.
- De tog in Moyes men gav inte honom tid. Sedan Van Gaal och han fick två år och vi hittade något. Han vann FA-cupen, men efter det sparkade de honom också för att man vill vinna snabbt, tror jag. En tränare som Van Gaal är taktiskt väldigt bra och har mycket erfarenhet men de sparkade honom.