But when he was picked to replace Sir Alex Ferguson, there was one glaring gap on his CV. He hadn't won anything. It left him open to criticism very early into his reign at Old Trafford.
Ultimately, it was something he could never shake, and he was sacked after 10 months. The appointment of Louis van Gaal spoke volumes about the mistake the board thought they had made.
Moyes' biggest achievement at Goodison Park was finishing fourth in the Premier League. Van Gaal has won titles in Holland, Spain and Germany, won the Champions League with Ajax and took Bayern Munich to the final. All before leading the Netherlands to a World Cup semi-final. Moyes and Van Gaal have been operating at very different levels.
Subsequently, Van Gaal has been afforded more patience from the United fans despite a more difficult start to the season than Moyes endured.
Van Gaal's age, he was 63 in August, and the length of his contract—he signed a three-year deal in the summer compared to the six years Moyes got—has already had some fans looking to the future.
The obvious choice as Van Gaal's successor is Ryan Giggs, currently on the Dutchman's backroom staff. He already had the job for four games at the end of last season, stepping in to steady the ship in the wake of Moyes' departure.
Most supporters would like to see him back as the No. 1 one day. But he would have to follow United's most important tradition, one Giggs benefitted from as a player at Old Trafford. Winning.
Despite everything he achieved as a player, if he were to take over from Van Gaal, the same questions would be asked of Giggs as they were of Moyes. What's he won as a manager?
Sir Alex Ferguson broke up the Old Firm in Scotland with Aberdeen and won a European trophy before arriving at United in 1986. Van Gaal has a CV to match any manager in the world. Moyes, meanwhile, hadn't done anything to excite the fans before he took over.
Giggs will need to show he's more Ferguson than Moyes before he's considered a genuine candidate for the top job. And as he admitted last week, that might have to be done away from Old Trafford.
No one is more familiar with the size of the club than Giggs. It's something Moyes never seemed to understand, and the extensive knowledge of how United works would give Giggs a valuable head start.
But the failure of Moyes' reign will have made the board nervous about appointing another manager without the necessary experience. Even if it is Giggs.
Giggs' history at United would make him a perfect fit for the top job in the future. But he'll be expected to prove he can be as good, as a manager, as he was as a player before he's considered.
United have found out to their cost what happens when you make the wrong choice. And after a turbulent time over the last year, Giggs will be held to a higher standard than Moyes. It will be up to him to match it.