The table below shows Gateshead AFC's overall record against each of their former football league opponents.
| Opposition | P | W | D | L | F | A |
|---|---|---|---|---|---|---|
| Aldershot | 1 | 1 | 0 | 0 | 3 | 1 |
| Barnsley | 4 | 1 | 2 | 1 | 4 | 5 |
| Barrow | 1 | 1 | 0 | 0 | 1 | 0 |
| Bolton Wanderers | 1 | 0 | 0 | 1 | 0 | 1 |
| Bradford City | 3 | 1 | 0 | 2 | 6 | 7 |
| Bradford Park Avenue | 2 | 1 | 0 | 1 | 3 | 5 |
| Burton Town | 1 | 0 | 0 | 1 | 1 | 4 |
| Carlisle United | 1 | 0 | 0 | 1 | 3 | 4 |
| Chester | 3 | 1 | 0 | 2 | 9 | 5 |
| Crewe Alexandra | 1 | 1 | 0 | 0 | 2 | 0 |
| Crook Town | 1 | 1 | 0 | 0 | 4 | 2 |
| Darlington | 4 | 2 | 0 | 2 | 10 | 9 |
| Darwen | 1 | 1 | 0 | 0 | 5 | 2 |
| Folkestone | 1 | 1 | 0 | 0 | 3 | 2 |
| Gainsborough Trinity | 1 | 0 | 0 | 1 | 1 | 2 |
| Guildford City | 1 | 1 | 0 | 0 | 2 | 0 |
| Halifax Town | 1 | 0 | 0 | 1 | 3 | 4 |
| Hartlepools United | 3 | 2 | 0 | 1 | 8 | 6 |
| Hull City | 3 | 1 | 0 | 2 | 2 | 9 |
| Ipswich Town | 3 | 1 | 2 | 0 | 7 | 6 |
| Lancaster | 1 | 1 | 0 | 0 | 4 | 0 |
| Liverpool | 1 | 1 | 0 | 0 | 1 | 0 |
| Manchester City | 3 | 0 | 1 | 2 | 1 | 13 |
| Margate | 1 | 1 | 0 | 0 | 5 | 2 |
| Millwall | 1 | 0 | 0 | 1 | 0 | 7 |
| Netherfield | 1 | 1 | 0 | 0 | 3 | 0 |
| Newport County | 2 | 0 | 1 | 1 | 2 | 3 |
| North Shields | 1 | 1 | 0 | 0 | 1 | 0 |
| Notts County | 1 | 1 | 0 | 0 | 2 | 0 |
| Plymouth Argyle | 1 | 1 | 0 | 0 | 1 | 0 |
| Rotherham United | 2 | 0 | 1 | 1 | 2 | 4 |
| Scarborough | 1 | 1 | 0 | 0 | 3 | 0 |
| Sheffield United | 1 | 0 | 0 | 1 | 0 | 1 |
| Sheffield Wednesday | 1 | 0 | 0 | 1 | 2 | 6 |
| Stockport County | 3 | 1 | 2 | 0 | 5 | 4 |
| Tottenham Hotspur | 1 | 0 | 0 | 1 | 0 | 2 |
| Tranmere Rovers | 4 | 2 | 1 | 1 | 11 | 10 |
| Walsall | 1 | 0 | 0 | 1 | 0 | 4 |
| West Bromwich Albion | 2 | 0 | 0 | 2 | 1 | 5 |
| Wigan Athletic | 1 | 1 | 0 | 0 | 2 | 1 |
| Workington | 2 | 0 | 0 | 2 | 1 | 6 |
| Wrexham | 1 | 1 | 0 | 0 | 3 | 2 |
| York City | 1 | 1 | 0 | 0 | 3 | 1 |