The National League club had to act fast after being left without a boss on Monday following the shock news.
The 50-year-old left the club almost two years to the day since he took over and now they've replaced him.
Whing, who took Banbury United into the National League North in 2021 before keeping them up last season, has accepted the challenge.
The 38-year-old said: “I am absolutely thrilled to be joining Solihull Moors and delighted to make the step up into full-time management.
“My time at Banbury has given me a great grounding and the experience that I gained there will prove invaluable. I can’t wait to get going now, meet the lads and start pre-season off on the right foot.
“Having seen the training facilities and the set up here at Moors, I am incredibly impressed by what I have seen and feel we have everything in place to have a successful season.
“I have known the Chairman since my days at Oxford, and he was a big reason in me coming here, it’s an incredible opportunity and now I want to repay the faith that he has shown me. Like
I say I am chomping at the bit to get started.”
Moors Chairman Darryl Eales said: “I’m delighted that Andy has joined Moors as Head Coach working alongside Director of Football, Stephen Ward, and First Team Coach, James Quinn.
“I’ve known Whingy since my Oxford days and his professionalism, his commitment to the highest standards and his drive and work ethic have always impressed me.
“He understands the club and its community route and deserves this opportunity after his excellent spell at Banbury and having learnt his stripes from working with experienced coaches like Michael Appleton and John Eustace.
“He is an on the grass coach who will settle at the club quickly as we look forward to a season of progression. I’ve no doubt we will be one of the fittest teams in the league!
“He will embrace the club fully and I look forward to building a great relation with him.”