The 30-year-old was named in Jose Mourinho’s starting line up for the visit of the Swiss side in the Champions League clash at Old Trafford with a place in the knockout stage up for grabs.
However, Manchester United toiled against Young Boys despite an impressive 2-1 victory over Juventus in their last Champions League outing before Wednesday’s fixture.
The Red Devils were made to wait until the 91st minute when Fellaini finally ended Young Boy’s resistance and secured their place in the Champions League last-16 draw.
Fellaini’s winner was his first goal of the season following seven starts and seven substitute appearances in the Premier League this term.
Speaking to Sky Sports following his Champions League goal, Fellaini was quick to pay tribute to Mourinho.
“I feel comfortable,” Mourinho said. “I’m happy with him.
“He gives me a lot of confidence and he trusts me. That’s important for a player. I try to pay him back on the pitch.
“I always try to give everything for the team. Whether I start or not, everybody knows I’m a team player. The most important thing is to take the points and win the games.”
Manchester United will make the long trip to Southampton in their next Premier League game on Saturday as Mourinho’s men look to end a two-game winless run.
The Saints are without a win since a 2-0 victory at Crystal Palace on 1 September.
The Red Devils have significant ground to make up in the top-four race given Chelsea FC have an eight-point advantage over Manchester United after 13 games.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news