The Rangers defender made the switch from Oldham Athletic to Ibrox during the summer transfer window.
Edmundson worked with Scholes during the short period that the Manchester United legend was manager of the Latics.
Scholes was manager for just over a month, eventually resigning due to disagreements with the club's hierarchy.
However, he made an impact on Edmundson, who has been talking up the 44-year-old's coaching style and the influence he had on the player.
As quoted by The Scottish Sun, the Gers star said: "It was good playing under Paul at Oldham.
"The way he and the gaffer coach the game is quite similar and the way they come across is similar too. It’s been two good experiences that I am thankful to have had.
"What did I take from my time under Scholes? It improved me technically. His sessions were more tactical and technical whereas past managers were more about running and getting stuck in.
"I only worked under him for a short spell of time but I improved under him and I’ve improved since joining Rangers. But there’s still more to come."
What next for Edmundson?
The 22-year-old believes there's plenty more to come from him and you wouldn't bet against it at Ibrox.
Gerrard has already allowed the player to make four appearances at the start of the season.
He has stiff competition for places in central defence, but that should only improve his game further. With internationalists like Filip Helander also vying for a starting spot, Edmundson has his work cut out.
But it sounds as if he'll thrive on that and seems to enjoy being coached by legendary English midfielders like Scholes and Gerrard.
If he can continue his current progress, it won't be long until he's playing regularly in the Scottish Premiership.
Have something to tell us about this article?