In the January transfer window he joined the flux of players currently heading to China when he moved to Shandong Luneng.
The Belgian midfielder spent five-years at Everton before moving to Manchester United where he played for five-and-a-half seasons.
An impressive career with the Toffees under David Moyes prompted the Scotsman to make Fellaini his first major signing at Old Trafford.
The unorthodox midfielder was not universally loved in Manchester and Jose Mourinho’s fondness for the player was symbolic of the club’s direction and style over the past two years.
Speaking to French broadcaster Telefoot the Belgian says he is content with his decision and looks back fondly on his time in England.
He said: “I think it as the right time to leave.
“It had been 10-and-a-half years since I arrived in England. I had beautiful seasons. Now I wanted a new challenge and a new adventure.”
Fellaini also revealed that his career at Old Trafford was almost cut short by six months.
During a quick fire question round he admitted that French club PSG were interested in his signature in the summer.
The move never materialised with the Parisians experiencing a managerial change but Fellaini has said Thomas Tuchel’s arrival at the Parc Des Princes was not the reason he stayed in Manchester.
The 31-year-old made a total of 260 Premier League appearances across a decade in England, scoring 37 times.
He is yet to play for his new side with the Chinese season not beginning until March.
Shandong Luneng finished third in 2018, 10 points behind champions Shanghai SIPG.
The club have won three Chinese Super League titles in their history – the last of which came in 2010.