Wenger, who arrived at Arsenal in 1996, takes charge of the north London outfit for the 1,000th time against Chelsea at Stamford Bridge on Saturday lunchtime - and Moyes believes the Gunners’ boss is proof that longevity is key to success.
"It's an incredible record," Moyes told reporters ahead of his side’s Premier League trip to West Ham. "I'm in the LMA and I think it's only Dario Gradi, Alex and Sir Matt who have managed one club for 1,000 games.
"It's an incredible record for someone to stay at one club for so long.
"Longevity is important. You look at the years Brian Clough stayed at Nottingham Forest, Sir Bobby Robson's record for Ipswich and he was there for 12 or 13 years.
"If there's a platform, with clubs who keep their manager for years, you can have success and it's a great credit to Arsene Wenger and Arsenal Football Club."
Moyes may have been dropping a subtle hint about his own situation. The Scot has endured a difficult debut season at Old Trafford after replacing Sir Alex Ferguson last summer, while some reports have suggested that the club’s owners, the Glazer family, are considering firing him at the end of the season.
However, Moyes has bought himself some much-needed time thanks to Wednesday night’s 3-0 victory over Olympiakos, which sent the Red Devils through to the Champions League quarter-finals, where they will meet Bayern Munich next month.
The under-pressure United boss was handed a six-year contract last summer, and Moyes revealed after Wednesday night’s win that he sees himself being at Old Trafford “for a long time”.
That fact is, though, very few managers end up spending 18 years at one club like Wenger has. Of course, Moyes’s predecessor, Sir Alex, spent 26 years in charge of Manchester United. But whether Moyes will even last one year in the job is still unclear at this stage.