Moors centre-back Reiss McNally came back into the fold, having missed the last couple of games through injury. Tyrone Williams served the first of a four-match ban following his dismissal in the 3-2 defeat at Dagenham & Redbridge.
Winger Alex Addai was absent so Moors boss Mark Yates gave a start to Justin Donawa on the right of the attacking three, sitting behind striker Kyle Hudlin.
New arrival Jordon Thompson took up a place on the bench, going straight into the squad after his midweek deadline day loan move from Coventry City.
MINUTE BY MINUTE REPORT
Saturday's game was Yeovil's first away since the passing of Glovers skipper Lee Collins and Moors paid tribute by presenting a sheaf to the visitors ahead of kick-off.
The match started in a robust fashion with both sides keen to get on the front foot. Hudlin up top was hoping to impose himself on the game early on.
He showed neat footwork to twirl away from his marker in the build-up to Moors' first meaningful attempt at goal as Donawa fired over from the edge of the box.
That early sighter was the only goalmouth action in the opening 15 minutes. That was, until James Ball hit a swerving shot from just outside the area which beat Yeovil keeper Adam Smith but not the woodwork, his shot rattling the framework.
Shortly after, Moors did have the ball in the net however Hudlin was adjudged to have fouled Smith when challenging for the ball, and Jordan Piggott's close-range tap-in was ruled out.
Denied there but Moors were in the ascendency and the goal wasn't long in coming. Hudlin turned quite brilliantly but as he looked to let fly, a covering Glovers defender blocked his route to goal.
However, from Jordan Cranston's resulting corner, there was nothing the visiting backline could do to stop Donawa rising highest at the far post to power his header home.
And it was so nearly two just moments later. Ball who had enjoyed a very good start to the game, cut inside, unleashed a curling shot but Smith did brilliantly well to fingertip the goalbound effort around the post.
The hosts were very much the team on top, Yates would have been happy with the way in which the pairing of Storer and Callum Maycock had controlled proceedings in the middle of the park.
At the back, the returning McNally and Jordan Piggott were looking solid, keeping the Yeovil striking duo of Rhys Murphy and Reuben Reid quiet.
As the half-time whistle went, the home side had been largely untroubled by the visitors, and Moors' 1-0 lead was fully deserved.
HT: Solihull Moors 1-0 Yeovil Town
Moors began the second half well but were dealt a setback as Yeovil equalized in bizarre circumstances.
Murphy looked to be in an offside position as he lifted the ball over Moors keeper Ryan Boot.
The linesman raised his flag, but the referee then raced over to consult with him and strangely signaled for the goal to stand.
Moors were left bemused by the decision but they didn't halt them in their tracks, Yates' men, immediately looking to regain the lead.
And they so nearly did when Donawa's effort from just outside the box, cannoned back off the base of the post.
But moments later, the Bermudian did double his tally. Hudlin flicked the ball on and Donawa did the rest, smashing the ball past Smith in the visitors' goal.
Moors had their tails up and it was soon three. A Cranston whipped free-kick was only partially punched clear by Smith, the ball fell to Joe Sbarra who lofted the ball into the box and Hudlin flicked it home.
A quick-fire double which had put Moors firmly in control. But they weren't simply going to sit back and see the game out, Yates' charges were on the search for more.
Running onto a bouncing ball, meeting it on the half-volley, Sbarra whistled his effort just over the crossbar.
However, it wasn't completely one-way traffic. Yeovil hadn't given up the fight and Moors were still required to stay alert at the other end of the pitch.
Piggott who had delivered a stellar display, put his body and head on the line to ensure the Glovers weren't given a lifeline back into the game.
The defender bravely clearing off the line when it looked as if Max Hunt was destined to halve the deficit.
A fortunate fourth then almost fell the way of the Moors as Ben Usher-Shipway's mishit cross evaded everyone, deceiving Smith and bouncing off the top of the woodwork.
That would have been a stroke of luck but there was nothing lucky about Ball's composed finished moments later.
The midfielder, with time and space in the box, showed real composure to curl the ball past Smith.
But Donawa was to have the final say! Showing his pace on the break, he raced down the flank and rifled in at the near post to complete a perfect hat-trick.
It was the best way to cap a fine afternoon for the Moors who were mightily impressive and had the clinical edge to match.
FT: Solihull Moors 5-1 Yeovil Town