Fellaini spent five-and-half years with the Red Devils under four managers before moving to Shandong Luneng in China during this year’s January transfer window.
The Belgian briefly played under Ole Gunnar Solskjaer before he departed in January but he still thinks it was premature to sack Jose Mourinho.
"Mourinho, for the first season, he did amazingly, he improved the team, won things it was ok,” Fellaini told the Mirror.
“The second season, was a bit more difficult but he tried, you know, and did his best to help the team. Then they decided to sack him and that's football”.
"For me, yes [they were too quick to sack him] because a manager like that comes and he needs a lot of players to do his own philosophy”.
“He wanted to build his team and after two and a half years they decided to sack him because the results were not there”.
"They brought in one of the best managers in the world in Jose Mourinho, he wanted to build a team and they sacked him. It’s not easy to build a team in that time, you need more than two years”.
The 31-year-old concluded by criticizing Manchester United players for amount of time they spend on social media.
“You see some players go straight into the dressing room after games and go straight onto social media, it is wrong”.
Mourinho won the League Cup and UEFA Europa League in his first season with Manchester United and finished second in the Premier League the following year behind Manchester City.
Unfortunately, after a poor start in his third season and a 3-1 defeat to Liverpool saw the end of the Portuguese’s reign at Old Trafford.