The midfielder left Old Trafford in January to join Chinese Super League outfit Shandong Luneng, having fallen down the pecking order since Ole Gunnar Solskjaer was drafted in to replace Jose Mourinho.
"Could I have signed for PSG last summer? Yes," said the former United and Everton man. "Would I have liked to play for PSG? Yes. Was it [PSG coach] Thomas Tuchel who did not want me to come? No."
Fellaini went on to say that he felt it was the "right time to leave" United, having joined the club in the summer of 2013. The Belgian added he had some "beautiful seasons" in the Premier League, having first moved to England with the Toffees in 2008.
No Belgian has played more times in English football's top flight than the towering midfielder:
At 31 he's moving into the twilight years of his career and will be keen to make an impression in what is a growing division in China.
Shandong Luneng will be seeking to build on their third-placed finish in 2018, with Fellaini set to join the likes of Graziano Pelle in their setup. They start their league season with a home game against Beijing Renhe on March 1.
While Fellaini was a useful player for United and chipped in with some important goals for the team, it doesn't appear as if the Red Devils are going to miss him too much.
Under Solskjaer the style of football has shifted towards a blueprint based on quick counter-attacking and fluid forward play, traits that were never likely to suit Fellaini. It's something Mark Ogden of ESPN FC picked up on last month:
PSG may have benefitted from having someone like Fellaini around this season, though, as they appear a little light in midfield.
Marco Verratti returned to action against Bordeaux on Saturday in a boost to Tuchel, although he's still set to field a makeshift midfield at Old Trafford in the UEFA Champions League last-16 first-leg clash on Tuesday. Marquinhos, a natural centre-back, is set to be moved forward, while January signing Leandro Paredes may get just his second start for the club.
Fellaini added that he thinks United are "favourites" to get past PSG based on their recent resurgence under Solskjaer. As someone who could have potentially been representing either side in that fixture, you sense the Belgian will have an especially keen interest in the match.