| 1 | 14/8/2018 | 1-1 v Boreham WoodBoreham Wood 1-1 Gateshead | National League |
| 2 | 18/8/2018 | 0-1 v BromleyBromley 1-0 Gateshead | National League |
| 3 | 25/8/2018 | 1-1 v Leyton OrientGateshead 1-1 Leyton Orient | National League |
| 4 | 27/8/2018 | 0-1 v FC Halifax TownFC Halifax Town 1-0 Gateshead | National League |
| 5 | 1/9/2018 | 1-0 v Maidstone UnitedGateshead 1-0 Maidstone United | National League |
| 6 | 4/9/2018 | 2-3 v Harrogate TownGateshead 2-3 Harrogate Town | National League |
| 7 | 8/9/2018 | 1-0 v Ebbsfleet UnitedEbbsfleet United 0-1 Gateshead | National League |
| 8 | 15/9/2018 | 0-1 v Braintree TownGateshead 0-1 Braintree Town | National League |
| 9 | 22/9/2018 | 3-0 v ChesterfieldChesterfield 0-3 Gateshead | National League |
| 10 | 25/9/2018 | 2-1 v BarrowBarrow 1-2 Gateshead | National League |
| 11 | 29/9/2018 | 0-1 v EastleighGateshead 0-1 Eastleigh | National League |
| 12 | 6/10/2018 | 2-0 v Dagenham & RedbridgeGateshead 2-0 Dagenham & Redbridge | National League |
| 13 | 13/10/2018 | 1-0 v Havant & WaterloovilleHavant & Waterlooville 0-1 Gateshead | National League |
| 14 | 27/10/2018 | 3-0 v Aldershot TownGateshead 3-0 Aldershot Town | National League |
| 15 | 30/10/2018 | 0-1 v AFC FyldeAFC Fylde 1-0 Gateshead | National League |
| 16 | 3/11/2018 | 1-3 v WrexhamWrexham 3-1 Gateshead | National League |
| 17 | 10/11/2018 | 1-2 v RochdaleRochdale 2-1 Gateshead | Emirates FA Cup First Round |
| 18 | 17/11/2018 | 0-0 v Sutton UnitedGateshead 0-0 Sutton United | National League |
| 19 | 24/11/2018 | 2-1 v BarnetBarnet 1-2 Gateshead | National League |
| 20 | 1/12/2018 | 0-2 v Leyton OrientLeyton Orient 2-0 Gateshead | National League |
| 21 | 8/12/2018 | 2-0 v BromleyGateshead 2-0 Bromley | National League |
| 22 | 22/12/2018 | 103-2 v Maidstone UnitedMaidstone United 2-3 Gateshead | National League |
| 23 | 26/12/2018 | 102-1 v Hartlepool UnitedGateshead 2-1 Hartlepool United | National League |
| 24 | 29/12/2018 | 101-1 v FC Halifax TownGateshead 1-1 FC Halifax Town | National League |
| 25 | 1/1/2019 | 101-2 v Hartlepool UnitedHartlepool United 2-1 Gateshead | National League |
| 26 | 8/1/2019 | 101-2 v Solihull MoorsGateshead 1-2 Solihull Moors | National League |
| 27 | 19/1/2019 | 101-1 v Salford CitySalford City 1-1 Gateshead | National League |
| 28 | 26/1/2019 | 101-1 v Boreham WoodGateshead 1-1 Boreham Wood | National League |
| 29 | 2/2/2019 | 102-1 v Dover AthleticDover Athletic 1-2 Gateshead | National League |
| 30 | 9/2/2019 | 100-0 v Havant & WaterloovilleGateshead 0-0 Havant & Waterlooville | National League |
| 31 | 16/2/2019 | 102-0 v Dagenham & RedbridgeDagenham & Redbridge 0-2 Gateshead | National League |
| 32 | 23/2/2019 | 101-1 v WrexhamGateshead 1-1 Wrexham | National League |
| 33 | 2/3/2019 | 102-0 v Aldershot TownAldershot Town 0-2 Gateshead | National League |
| 34 | 9/3/2019 | 102-1 v BarnetGateshead 2-1 Barnet | National League |
| 35 | 12/3/2019 | 100-1 v Solihull MoorsSolihull Moors 1-0 Gateshead | National League |
| 36 | 16/3/2019 | 102-4 v Sutton UnitedSutton United 4-2 Gateshead | National League |
| 37 | 30/3/2019 | 100-2 v Braintree TownBraintree Town 2-0 Gateshead | National League |
| 38 | 6/4/2019 | 101-1 v Ebbsfleet UnitedGateshead 1-1 Ebbsfleet United | National League |
| 39 | 9/4/2019 | 100-1 v AFC FyldeGateshead 0-1 AFC Fylde | National League |
| 40 | 13/4/2019 | 100-1 v EastleighEastleigh 1-0 Gateshead | National League |
| 41 | 19/4/2019 | 101-0 v ChesterfieldGateshead 1-0 Chesterfield | National League |
| 42 | 22/4/2019 | 100-2 v Harrogate TownHarrogate Town 2-0 Gateshead | National League |
| 43 | 27/4/2019 | 100-2 v BarrowGateshead 0-2 Barrow | National League |
