Moors boss Jimmy Shan made two changes from the side that lost out to Hartlepool United in the league seven days ago.
Centre half Kyle Howkins came in for the suspended Nathan Cameron and experienced midfielder Stephen Gleeson was recalled to the starting line-up for the trip to Aldershot Town.
Gleeson's return to the team meant Joe Sbarra dropped to the bench and Callum Maycock was pushed into a more advanced role behind loan striker Adam Rooney.
Rooney showed signs of a return to form against the Pool and retained his place in the side for the trip to the Shots.
Towering centre forward Kyle Hudlin was named amongst the substitutes for the Moors.
Minute by Minute Match Report
Not for the first time this season, Moors started brightly and with barely a minute on the clock, Howkins was inches away from giving them the perfect start.
The defender sliding in at the back post, agonisingly close to converting Jamie Ward’s dangerous corner.
Moors had begun well but Aldershot had the next meaningful attempt, Dinesh Gillela down the right, found Ricky Miller but he was wild with his shot from inside the area.
Both sides enjoyed sights at goal in the opening exchanges, but Moors were by far the more dominant. Jordan Cranston’s teasing delivery caught the visiting forwards on their heels.
Moments later, Tyrone Williams was alive to Ward’s cross, bundling the ball home from the corner but the effort was ruled out after the referee adjudged that Williams had used his hand.
But the visitors weren’t to be denied. Callum Maycock bursting down the right fed Rooney who played it onto Ward and the forward curled his shot into the bottom corner.
Aldershot were struggling to gain a foothold but almost burst into life when Joel Nouble tricked his way through the defence to tee up Josh Rees but the midfielder fired wide.
Then, a blow to Moors. The danger man Ward forced off through injury and replaced by striker Kyle Hudlin, just after the half-hour mark.
But it didn’t halt Moors’ momentum, Cranston unfortunate to see a deep in-swinging corner clip the bar and go over.
Aldershot’s Nouble then stung the palms of Ryan Boot before Cranston hit the woodwork yet again from a corner, this time the underside of the bar coming to the Shots rescue.
After several stoppages in play, five minutes of first-half injury time followed and Moors capitalised, Alex Gudger smashing in to double their advantage.
The centre-back quickest to react after Cranston’s set-piece had hit Hudlin and Gudger rifling home a finish of which any striker would have been proud.
It was no more than a dominant first-half Moors performance had deserved, Shan’s men well worth their 2-0 lead at the break.
HT: Aldershot Town 0-2 Solihull Moors
For all of their attacking prowess, Moors’ defence was having just as an impressive night, a solid presence stifling the Shots in the final third.
Gudger, Howkins and Williams proving tough to break down with full-backs Cameron Coxe and Jordan Cranston also fulfilling their defensive duties well.
At the other end of the pitch, high pressing was forcing the Shots defence into errors and corners, in particular, were causing the hosts trouble.
And another corner nearly produced a third. Kyle Storer’s floated delivery almost deceived Walker in the home goal but the Shots keeper was ultimately able to claw it out.
But, there was nothing Walker could do to stop Rooney. The striker lifting the ball into the roof of the net after another wicked Cranston delivery, shortly after the hour mark.
It was Rooney’s first goal since his return from injury and a reminder of the goalscoring prowess that he possesses.
The Irishman thought he had claimed a second soon after but his joy was short-lived after the referee had seen a push on a Shots defender in the build-up.
As far as a contest was concerned though, the game was over. The third goal was the final blow for the Shots who showed little sign of a fightback.
But late on, the hosts did grab a consolation, a scrappy goal and the only blemish on an otherwise brilliant Moors away performance.
Nouble’s deflected effort from the edge of the area looped up into the air and Rees challenged Boot to nod the ball in. Boot felt he had been impeded by the Shots man but to no avail, the goal stood.
A blot on the Moors copy sheet but no more than that and it did little to spoil a very solid display from the away side.
FT: Aldershot Town 1-3 Solihull Moors