| 1 | Sat 22 Sep 2018 | 33-0 v ChesterfieldChesterfield 0-3 Gateshead | National League |
| 2 | Tue 25 Sep 2018 | 32-1 v BarrowBarrow 1-2 Gateshead | National League |
| 3 | Sat 29 Sep 2018 | 30-1 v EastleighGateshead 0-1 Eastleigh | National League |
| 4 | Sat 6 Oct 2018 | 32-0 v Dagenham & RedbridgeGateshead 2-0 Dagenham & Redbridge | National League |
| 5 | Sat 13 Oct 2018 | 31-0 v Havant & WaterloovilleHavant & Waterlooville 0-1 Gateshead | National League |
| 6 | Sat 27 Oct 2018 | 33-0 v Aldershot TownGateshead 3-0 Aldershot Town | National League |
| 7 | Tue 30 Oct 2018 | 30-1 v AFC FyldeAFC Fylde 1-0 Gateshead | National League |
| 8 | Sat 3 Nov 2018 | 31-3 v WrexhamWrexham 3-1 Gateshead | National League |
| 9 | Sat 10 Nov 2018 | 31-2 v RochdaleRochdale 2-1 Gateshead | Emirates FA Cup First Round |
| 10 | Sat 17 Nov 2018 | 30-0 v Sutton UnitedGateshead 0-0 Sutton United | National League |
| 11 | Sat 24 Nov 2018 | 32-1 v BarnetBarnet 1-2 Gateshead | National League |
| 12 | Sat 1 Dec 2018 | 3 0-2 v Leyton OrientLeyton Orient 2-0 Gateshead | National League |
| 13 | Sat 8 Dec 2018 | 32-0 v BromleyGateshead 2-0 Bromley | National League |
| 14 | Sat 22 Dec 2018 | 33-2 v Maidstone UnitedMaidstone United 2-3 Gateshead | National League |
| 15 | Wed 26 Dec 2018 | 32-1 v Hartlepool UnitedGateshead 2-1 Hartlepool United | National League |
| 16 | Sat 19 Jan 2019 | 3 1-1 v Salford CitySalford City 1-1 Gateshead | National League |
| 17 | Sat 2 Feb 2019 | 32-1 v Dover AthleticDover Athletic 1-2 Gateshead | National League |
| 18 | Sat 9 Feb 2019 | 30-0 v Havant & WaterloovilleGateshead 0-0 Havant & Waterlooville | National League |
| 19 | Sat 16 Feb 2019 | 32-0 v Dagenham & RedbridgeDagenham & Redbridge 0-2 Gateshead | National League |
| 20 | Sat 23 Feb 2019 | 31-1 v WrexhamGateshead 1-1 Wrexham | National League |
| 21 | Sat 2 Mar 2019 | 3 2-0 v Aldershot TownAldershot Town 0-2 Gateshead | National League |
| 22 | Sat 9 Mar 2019 | 32-1 v BarnetGateshead 2-1 Barnet | National League |
| 23 | Tue 12 Mar 2019 | 3 0-1 v Solihull MoorsSolihull Moors 1-0 Gateshead | National League |
| 24 | Sat 16 Mar 2019 | 3 2-4 v Sutton UnitedSutton United 4-2 Gateshead | National League |
| 25 | Sat 30 Mar 2019 | 30-2 v Braintree TownBraintree Town 2-0 Gateshead | National League |
| 26 | Sat 6 Apr 2019 | 3 1-1 v Ebbsfleet UnitedGateshead 1-1 Ebbsfleet United | National League |
| 27 | Tue 9 Apr 2019 | 30-1 v AFC FyldeGateshead 0-1 AFC Fylde | National League |
| 28 | Sat 13 Apr 2019 | 30-1 v EastleighEastleigh 1-0 Gateshead | National League |
| 29 | Fri 19 Apr 2019 | 31-0 v ChesterfieldGateshead 1-0 Chesterfield | National League |
| 30 | Mon 22 Apr 2019 | 30-2 v Harrogate TownHarrogate Town 2-0 Gateshead | National League |
| 31 | Sat 27 Apr 2019 | 30-2 v BarrowGateshead 0-2 Barrow | National League |
Football Web Pages