Moyes snapped up Coleman from Sligo Rovers and helped him become a Premier League star.
He told the Daily Mail: "Obviously, he took me from a League of Ireland team and made me into a Premier League and international footballer. I'll always have good things to say about him. He's always been one to pull you up on things - you're doing things right, you're doing things wrong.
"He's helped the defensive side of my game. He played me in midfield for two seasons where he saw fit for me in the first couple of years and I gained a lot of experience from that. Tony Hibbert was injured at the start of the season and he saw it was the time to give me a go at right-back, I think it was the right time."