The Tynesiders led after just five minutes when Fraser Kerr prodded in Richard Peniket's centre at the far post. It was initially adjudged offside by the linesman, the but referee overruled him.
Scott Wilson nearly equalised for the Silkmen with a 25-yard low shot, but James Montgomery was down sharply to deny him.
At the other end, Kerr was also involved in Gateshead's second just before the half-time whistle, sending in a vicious corner for Jordan Burrow to head in.
After the break, Peniket released Jordan Preston, and the striker slotted calmly past Billy O'Brien for number three.
Match report supplied by the Press Association.
Match ends, Gateshead 3, Macclesfield Town 0.
Second Half ends, Gateshead 3, Macclesfield Town 0.
Substitution, Gateshead. Danny Johnson replaces Richard Peniket.
Substitution, Macclesfield Town. Koby Arthur replaces Scott Burgess.
Scott Wilson (Macclesfield Town) is shown the yellow card.
Goal!  Gateshead 3, Macclesfield Town 0. Jordan Preston (Gateshead).
Substitution, Macclesfield Town. Courtney Richards replaces Noe Baba.
Substitution, Gateshead. Wes York replaces Neill Byrne.
Second Half begins Gateshead 2, Macclesfield Town 0.
First Half ends, Gateshead 2, Macclesfield Town 0.
Goal!  Gateshead 2, Macclesfield Town 0. Jordan Burrow (Gateshead).
Goal!  Gateshead 1, Macclesfield Town 0. Fraser Kerr (Gateshead).
First Half begins.
Lineups are announced and players are warming up.
Gateshead bolstered their unbeaten start to the campaign with a resounding victory over Macclesfield on home turf.