The new United boss, who has had a difficult start to his Old Trafford career, let Mike Phelan, Rene Meulensteen and Eric Steel all leave the club and appointed Steve Round as his No.2, Phil Neville, Jimmy Lumsden and Chris Woods.
And, so far, the move has backfired for the Scot - United sit in 12th place in the Premier League with just seven points from their opening six games. The Red Devils, under Moyes, have made their worst start to a league campaign in under 24 years.
A defeat at home to West Brom on Saturday meant Moyes' side have lost three of their opening six league games.
And, United's former goalkeeping coach, Steele believes Moyes made a brave decision bring his own men into Old Trafford. Speaking to Inside United magazine, Steele said: "He spoke to me, Mick and Rene.
"I told him I thought it was a brave decision.
"I didn't want to leave. Why would I? I knew that David was coming in and wondered who he'd bring.
"I don't blame him for doing what he did. I've been in the game long enough to know how it is.
"But it's ironic, isn't it? You've just been part of a team that has had a great season and won the league. David De Gea's had his best season. Does it make sense that you're not retained to continue the good work?"
Moyes will be hoping his side can get back to winning ways as they play their second match in the Champions League on Wednesday.
The Red Devils travel to Ukraine as they play Shakhtar Donetsk.