The departure comes following Tuesday night’s 5-0 National League defeat to Stockport County.
Moors are considered to be under-achieving this season, currently sitting in 17th place when a promotion push was predicted.
The club have won just one of their last ten matches.
The Moors said in a statement: “We are disappointed to announce that Jimmy Shan and Richard Beale have left Solihull Moors with immediate effect.
“Both Jimmy and Richard are first class individuals and they have worked tirelessly to bring success to Moors.
“However, after an up and down start to the season, recent results have not been at the level the club expects.
“Jimmy and Richard have brought many positive qualities to the club. They have undoubtedly been hampered by the exceptional level of injuries to key players and fixtures being affected due to the pandemic and we have made this change reluctantly and with sadness.
“We wish them well in their future careers and we are sure they will secure new roles quickly as they are both excellent coaches who will add value at all levels of the game.
“For Moors, our ambition is undiminished. We want to bring success to the club both on the pitch and also as a club at the heart of the community. We remain committed, enthusiastic and confident that we will achieve these twin objectives.”