There were rumours during the summer transfer window that Arsenal were keeping tabs on Fellaini and even made an offer for him.
Eventually the midfielder decided to follow his former-Everton manager David Moyes to Manchester United on deadline day.
"I don't want to tell you everything what happened during the transfer," he said to beIN Sport. "This was done at the last minute."
"In a transfer window, there is always a list of players, you never know if it's true or not. But for me, I knew [Moyes] was interested in me."
"Chelsea? No comment. Arsenal? It's true, they were interested, but Manchester United convinced me to sign for them."
Fellaini has lauded the impact Moyes has had on his career after signing him from Standard Liege in 2008 and he has also admitted his personal frustrations with his early performances for his new club Manchester.
He continued: "David Moyes has given me confidence. When I was in trouble early at Everton, he helped me and supported me. He did everything for me to become a great player."
"I was criticized, nobody knew who I was. I succeeded because I worked a lot. That's why I'm playing for Manchester United today."
"I am not trying to replace Scholes or Carrick or anyone. I try to play my own game. It is
difficult at the moment, but I will succeed."
Moyes and most definitely United fans, will be hoping to see the Fellaini who dominated against Manchester United when he was playing under the tutelage of Moyes at Everton which is why his manager decided to bring him over in the first place.
However a couple of unimpressive performances have cast a shadow over his ability to perform on such a big stage and at such a historic club.
Perhaps given more time to find his form and style of play for United, Fellaini can turn into what United desperately needs - which is steel in the middle of the park.
Write for GiveMeSport! Sign-up to the GMS Writing Academy here: http://gms.to/1a2u3KU