The longer-server has extended his contract with the club until June 2023.
Storer’s current deal was due to expire at the end of the season but any fears he would be leaving are over.
He has played more than 600 times for the National League title chasers and there will be plenty more to come.
The 32-year-old told the club’s website: “It’s been a few weeks of negotiations, but I’m absolutely delighted to get it over the line. It was a pretty easy decision to be honest, so I’m happy.
“When I first came in we were struggling big time and looking at National League North football. We’ve gone from strength to strength on the pitch and off the pitch as well.”
Manager Tim Flowers added: “I am delighted that Kyle has decided to extend his current deal with Solihull Moors.
“He has been an important part of our success over the past 18 months, captaining the team that finished runners-up last season whilst also playing a large part in us currently sitting fifth.
“I made Kyle captain because he possesses leadership qualities, he has the respect of the dressing room and I am sure he’s a favourite with the supporters.
“He is also actively taking his coaching badges and within the contract extension, he will also undertake some coaching responsibilities and be available to work with our younger players in the forthcoming seasons.”