| 1 | Sat 8 Sep 2018 | 1-0 v Ebbsfleet UnitedEbbsfleet United 0-1 Gateshead | National League |
| 2 | Sat 15 Sep 2018 | 0-1 v Braintree TownGateshead 0-1 Braintree Town | National League |
| 3 | Sat 22 Sep 2018 | 3-0 v ChesterfieldChesterfield 0-3 Gateshead | National League |
| 4 | Tue 25 Sep 2018 | 2-1 v BarrowBarrow 1-2 Gateshead | National League |
| 5 | Sat 29 Sep 2018 | 0-1 v EastleighGateshead 0-1 Eastleigh | National League |
| 6 | Sat 20 Oct 2018 | 214-0 v Dunston UTSDunston UTS 0-4 Gateshead | Emirates FA Cup Fourth Qualifying Round |
| 7 | Sat 27 Oct 2018 | 3-0 v Aldershot TownGateshead 3-0 Aldershot Town | National League |
| 8 | Tue 30 Oct 2018 | 0-1 v AFC FyldeAFC Fylde 1-0 Gateshead | National League |
| 9 | Sat 3 Nov 2018 | 1-3 v WrexhamWrexham 3-1 Gateshead | National League |
| 10 | Sat 10 Nov 2018 | 211-2 v RochdaleRochdale 2-1 Gateshead | Emirates FA Cup First Round |
| 11 | Sat 17 Nov 2018 | 21 0-0 v Sutton UnitedGateshead 0-0 Sutton United | National League |
| 12 | Sat 24 Nov 2018 | 212-1 v BarnetBarnet 1-2 Gateshead | National League |
| 13 | Sat 1 Dec 2018 | 210-2 v Leyton OrientLeyton Orient 2-0 Gateshead | National League |
| 14 | Sat 8 Dec 2018 | 212-0 v BromleyGateshead 2-0 Bromley | National League |
| 15 | Sat 22 Dec 2018 | 213-2 v Maidstone UnitedMaidstone United 2-3 Gateshead | National League |
| 16 | Wed 26 Dec 2018 | 212-1 v Hartlepool UnitedGateshead 2-1 Hartlepool United | National League |
| 17 | Sat 29 Dec 2018 | 211-1 v FC Halifax TownGateshead 1-1 FC Halifax Town | National League |
| 18 | Tue 1 Jan 2019 | 211-2 v Hartlepool UnitedHartlepool United 2-1 Gateshead | National League |
Football Web Pages