Solihull made it three wins in four with victory at struggling Gateshead.
Frank Nouble fired wide early on for Gateshead and Solihull goalkeeper Laurie Walker was forced to make a brilliant save to deny Fenton John.
Kian Pennant was thwarted by Walker on the hour mark before Oliver Tipton fired over for Solihull.
Bradley Stevenson had a header tipped over as Moors continued to threaten and it was the midfielder who made the breakthrough 15 minutes from time.
Moors substitute Jacob Wakeling made sure of the points with his seventh goal of the season in the 89th minute.
Gateshead, who stunned League One side AFC Wimbledon in the FA Cup last weekend before being thrashed at York in midweek, are now five National League matches without a win.
Match report supplied by PA Media
