Whilst there are some fans who have reservations over whether the 50-year-old Scot has the necessary experience, especially in Europe, to succeed in the most pressurised of jobs, and others who wonder about his complete lack of major trophies, three of the most significant figures at United have no doubts.
It was the recommendation of Sir Alex Ferguson and support by director Sir Bobby Charlton, that provided the major influence for Moyes' appointment.
And from within the United dressing room there has been significant words of encouragement too.
"I have always said we wanted the next manager to be a genuine Manchester United man," said Charlton, whose influence on the club as a figurehead extended to ensuring Ferguson was not toppled during the early days of his reign.
"In David Moyes, we have someone who understands the things that make this such a special club.
"We have secured a man who is committed to the long-term and will build teams for the future as well as now. Stability breeds success.
"David has tremendous strength of character and recognises the importance of bringing young players through and developing them alongside world-class talent.
"At United, I think David will be able to express himself.
"I'm delighted he has accepted and I'm looking forward to working with him."
As Ferguson outlined, Moyes was first approached about a job with United in 1998, when he was still manager at Preston.
That was to replace Brian Kidd as Ferguson's assistant but instead he chose to remain at Deepdale before eventually being snapped up by Everton two years later.
Ferguson's admiration for Moyes' work never wavered though.
He was impressed at how the 50-year-old repeatedly guided the Toffeemen into the top half of the table, even though he had significantly inferior resources to the Premier League's most powerful clubs.
And once he had decided it was time to end his own illustrious tenure, there was only one man for the job.
"When we discussed the candidates that we felt had the right attributes we unanimously agreed on David Moyes," said Ferguson.
"David is a man of great integrity with a strong work ethic.
"I have admired his work for a long time and approached him as far back as 1998 to discuss the position of assistant manager here.
"He was a young man then at the start of his career and has since gone on to do a magnificent job at Everton.
"There is no question he has all the qualities we expect of a manager at this club."
Moyes will work with his new charges for the first time in July, when they report for pre-season training.
He will then head off on a pre-season tour that includes visits to Thailand, Australia, Japan and Hong Kong before returning for his first official match in charge on August 11, against either Manchester City or Wigan in the Community Shield at Wembley.
Generally the most tight-knit of dressing rooms, Moyes must impose himself on a group of players who have won virtually every honour in the game, with plenty about to celebrate their fifth, sixth or, in Ryan Giggs' case, 13th league title.
It may not be an easy task.
However, Rio Ferdinand, one of the longest-serving and most influential members of the United squad, having signed from Leeds in 2002, has offered his backing.
"We are all delighted," he told MUTV.
"It was important the club made a decision quickly and it all got sorted out.
"I am sure the manager thought long and hard about his own decision but the club have acted swiftly and it's great to see the new manager coming in.
"David Moyes will be very open and sympathetic to the traditions of the club. He'll try to continue that and not come in and make changes in terms of the whole characteristics of the club.
"That's important for a club of this size.
"The manager that we've got now has implemented a fantastic system, a working system. We've been successful this year and hopefully we can continue that. This guy, I'm sure, is the right man to do that.
"He's a very honest man it seems from what you hear from other players you speak to.
"He's done a fantastic job at Everton. They've always been a solid team and what he's always demanded is a great work ethic.
"There are a lot of similarities with the manager we've got at the moment and it's a big thing that he continues that tradition."