The visitors exhibited no ill effects after a five hour journey and a late arrival which caused a ten minute delay to the kick off, and were the brighter side in the opening stages. Stourbridge, on the other hand, we're wasteful in possession and struggling to put any coherent moves together.
Andre Francis shot high and wide with Stourbridge's first serious attempt on 28 minutes, but Shildon were to open the scoring just three minutes later when Ben Wood took aim from 20 yards and his shot took a deflection off Chris Knight to leave Dean Coleman helpless.
The Glassboys' best chance of the half came on 44 minutes when Ben Billingham skied his effort from close range, and there was still time for Wood to fire straight at Coleman when he might have done better to place the ball either side.
Gary Hackett made two substitutions at the break, with Kristian Ramsey-Dickson introduced up front to add some much-needed presence, and Jordan Fitzpatrick coming into midfield as the formation switched to 3-5-2.
For a while it paid dividends but some inspired keeping by the visitors' Kyle Hayes, who saved twice from Billingham and once from Kayelden Brown, kept Stourbridge at bay as the home side enjoyed their best spell of the game.
However, Shildon sounded a warning shot on 61 minutes as Paul Connor broke clear only to be thwarted superbly by Coleman.
But a second goal did come on 73 minutes when Will Richards conceded a free kick out wide and when the ball came in Wood again was quickest to react and stab it beyond Coleman.
From there on Shildon were largely happy to soak up pressure and in truth the Glassboys rarely looked like getting back into the game as the visitors saw out time to earn a deserved place in the Fourth Qualifying Round.