Ole Gunnar Solskjaer's side have endured a torrid start to the 2020/21 season, winning just three out of their opening seven matches to sit 14th in the table.
They surprisingly lost the opening game of the season to Crystal Palace, before being demolished 6-1 at home by Tottenham, while Arsenal won 1-0 at Old Trafford at the start of November.
The struggles have put Solskjaer under pressure as manager, but Fernandes defiantly reckons he and his team-mates still have it in them to win the title.
"For me, it doesn't matter about the other teams," the former Sporting attacking midfielder said on the UTD podcast.
"People may say they're better than us, they have a better first eleven than us, guys who come from the bench are better.
"People can say what they think, I don't care. For a club like United, it's a long time since we won the Premier League. It's too long, I think.
"So you have to have in your mind -- all the players, all the staff -- we're here to win. And I think we have that mentality.
Fernandes goes on to say that the prospect of winning things was the main reason he decided to move to United from Sporting in January of 2020.
"I came to Manchester to win trophies," he continued.
"You're playing for one of the biggest clubs in the world. This club has made history in the past, an amazing history."
Man Utd welcome West Brom to Old Trafford this Saturday evening.