Connor Oliver put the Heed ahead after just three minutes with a fine free-kick, before Paul Blackett doubled the lead just after the hour mark with a one-on-one finish.
Flynn McNaughton pulled one back for the Seadogs with 17 minutes remaining, but it proved fruitless as JJ O’Donnell added a third from the spot, before Jordan Deacey’s red card, to secure a third straight win for Gateshead.
Player-manager Mike Williamson opted to make two changes from Tuesday night’s win over Harrogate Town, bringing himself and Elliot Forbes into the side in place of Trialist and Danny Greenfield.
The hosts got off to the ideal start when Oliver found the net only three minutes in after Blackett was fouled 20 yards from goal, before the midfielder curled into the top-right corner from 20 yards.
Scarborough looked to respond immediately from kick-off as Jordan Deacey set his sights on goal from just inside the area only for Alex Nicholson to put his body in the way of the goal-bound strike.
Gateshead could have found themselves two goals ahead after 16 minutes when Greg Olley found Forbes in space on the edge of the area, but the latter fired just wide of the far post with Thomas Taylor beaten in the Seadogs’ goal.
Forbes was then presented with a golden chance to get on the scoresheet eight minutes later as he robbed Harry Coates of possession on the edge of the box before driving towards goal, only to send his effort wide of the near post one-on-one.
Both sides played out the remainder of the half in a rather reserved manner, with Scott Barrow’s chip that just cleared Taylor’s cross-bar the only opportunity of note until half time.
Barrow turned provider just after the start of the second half, sending a cross into Olley whose header just cleared the cross-bar from inside the six-yard box.
The Welshman was in the thick of things moments later, forcing a save from Taylor with a low driven effort from the left flank after he was picked out by Blackett.
Gateshead continued to push for a second and came close to finding one twice in quick succession, first through JJ O’Donnell’s close-range header and again as Blackett fired into the grasp of Taylor following a rapid counter-attack.
Blackett would be the one to find the breakthrough after 63 minutes for his second goal in as many pre-season games, driving towards goal unchallenged before finishing calmly into the bottom-right corner.
The visitors managed to pull a goal back 17 minutes from time through substitute McNaughton, who capitalised on indecision just in front of the six-yard box to slam home following a cross into the penalty area.
O’Donnell got himself on the scoresheet from the penalty spot in the game’s dying embers after Liam Agnew was fouled in the box, before Jordan Deacey was dismissed following a melee in the centre of the pitch as the hosts secured a 3-1 win.
Gateshead XI: James; Barrow, Lees, Williamson, Nicholson; Oliver (Greenfield, 54’); Olley, Agnew, Forbes, Thomson (O’Donnell, 45’); Blackett (Trialist, 83’)
Unused subs: Guthrie, Trialist, Trialist, Cranston.
Goals: Oliver (3’), Blackett (63’), O’Donnell (86’, pen)
Bookings: Lees (35’)
Scarborough Athletic XI: Taylor; Lacey (Barkworth, 45’), Howarth (Johnson, 65’), Spence (Watson, 45’), Coates, Lowe, Dawson (Davidson, 54’), Deacey, Walshaw, Coulson, Brooksby (McNaughton, 65’)
Unused subs: Morgan.
Goals: McNaughton (73’)
Bookings: Walshaw (40’), Deacey (75’), Coates (80’)
Sent off: Deacey (89’)
Referee: Jonny Urwin