FA Cup 2022/23, Fourth Qualifying Round |
 | 15.10.2022 | | Altrincham | – | Gateshead | | 2:2 (1:2) |
| Altrincham |
FA Cup 2021/22, First Round Proper |
| 06.11.2021 | | Gateshead | – | Altrincham | | 2:2 (0:0) |
| Gateshead |
FA Cup 2021/22, Fourth Qualifying Round |
| 16.10.2021 | | Marske United | – | Gateshead | | 0:0 |
| Marske-by-the-Sea |
FA Cup 2016/17, Fourth Qualifying Round |
| 15.10.2016 | | Alfreton Town | – | Gateshead | | 2:2 (1:0) |
| Alfreton |
FA Cup 2013/14, First Round Proper |
| 09.11.2013 | | Oxford United | – | Gateshead | | 2:2 (0:1) |
| Oxford |
FA Cup 2009/10, First Round Proper |
| 07.11.2009 | | Gateshead | – | Brentford | | 2:2 (0:0) |
| Gateshead |
FA Cup 2008/09, Second Qualifying Round |
| 27.09.2008 | | Gateshead | – | Witton Albion | | 1:1 |
| |
FA Cup 2000/01, Third Qualifying Round |
| | | Bamber Bridge | – | Gateshead | | 1:1 |
| |
FA Cup 1999/00, Fourth Qualifying Round |
| | | Telford United | – | Gateshead | | 0:0 |
| |
FA Cup 1998/99, Fourth Qualifying Round |
| | | Emley | – | Gateshead | | 1:1 |
| |
FA Cup 1996/97, First Qualifying Round |
| | | St Helens Town | – | Gateshead | | 0:0 |
| |
FA Cup 1995/96, Second Qualifying Round |
| | | Gateshead | – | Barrow | | 2:2 |
| |
FA Cup 1993/94, Third Qualifying Round |
| | | Billingham Synthonia | – | Gateshead | | 1:1 |
| |
FA Cup 1991/92, Third Qualifying Round |
| | | Gateshead | – | Netherfield | | 0:0 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | North Shields | – | Gateshead | | 1:1 |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Workington | – | Gateshead | | 0:0 |
| |
FA Cup 1985/86, Third Qualifying Round |
| | | Gateshead | – | South Bank | | 1:1 aet * |
| |
FA Cup 1985/86, Third Qualifying Round |
| | | South Bank | – | Gateshead | | 2:2 |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Gateshead | – | Newcastle Blue Star | | 1:1 |
| |
FA Cup 1983/84, Second Qualifying Round |
| | | Accrington Stanley | – | Gateshead | | 1:1 |
| |
FA Cup 1982/83, Preliminary Round |
| | | Durham City | – | Gateshead | | 2:2 aet * |
| |
FA Cup 1982/83, Preliminary Round |
| | | Gateshead | – | Durham City | | 1:1 |
| |
FA Cup 1981/82, First Qualifying Round |
| | | Gateshead | – | Spennymoor United | | 1:1 |
| |
FA Cup 1979/80, First Qualifying Round |
| | | Gateshead | – | Crook Town | | 2:2 |
| |
FA Cup 1978/79, Fourth Qualifying Round |
| | | Gateshead | – | Workington | | 1:1 |
| |
FA Cup 1975/76, Second Round Proper |
| 13.12.1975 | | Gateshead United | – | Rochdale | | 1:1 |
| |
FA Cup 1974/75, First Round Proper |
| 23.11.1974 | | Crewe Alexandra | – | Gateshead United | | 2:2 |
| |
FA Cup 1970/71, Third Qualifying Round |
| | | Gateshead | – | Ferryhill Athletic | | 0:0 |
| |
FA Cup 1969/70, Second Qualifying Round |
| | | Spennymoor United | – | Gateshead | | 2:2 |
| |
FA Cup 1967/68, First Qualifying Round |
| | | Gateshead | – | Blyth Spartans | | 1:1 |
| |
FA Cup 1962/63, Fourth Qualifying Round |
| | | Gateshead | – | West Auckland Town | | 2:2 |
| |
FA Cup 1961/62, Fourth Qualifying Round |
| | | Gateshead | – | Selby Town | | 1:1 |
| |
FA Cup 1960/61, First Round Proper |
| 05.11.1960 | | Gateshead | – | Barnsley | | 0:0 |
| |
FA Cup 1954/55, Second Round Proper |
| 11.12.1954 | | Gateshead | – | Barnsley | | 3:3 |
| |
FA Cup 1951/52, Third Round Proper |
| 16.01.1952 | | Gateshead | – | Ipswich Town | | 3:3 aet * |
| |
FA Cup 1951/52, Third Round Proper |
| 12.01.1952 | | Ipswich Town | – | Gateshead | | 2:2 |
| |
FA Cup 1951/52, First Round Proper |
| 28.11.1951 | | Gateshead | – | Stockport County | | 1:1 aet * |
| |
FA Cup 1951/52, First Round Proper |
| 24.11.1951 | | Stockport County | – | Gateshead | | 2:2 |
| |
FA Cup 1949/50, Second Round Proper |
| 10.12.1949 | | Newport County | – | Gateshead | | 1:1 |
| |
FA Cup 1945/46, Third Round Proper |
| 05.01.1946 | | Rotherham United | – | Gateshead | | 2:2 |
| |
FA Cup 1932/33, Third Round Proper |
| 14.01.1933 | | Gateshead | – | Manchester City | | 1:1 |
| |
FA Cup 1930/31, First Round Proper |
| 29.11.1930 | | Tranmere Rovers | – | Gateshead | | 4:4 |
| |
USSR
Ukraine
Azerbaijan
Kazakhstan
Moldova
Uzbekistan
Austria
Belgium
Bulgaria
Hungary
Germany
Netherlands
Iceland
Spain
Italy
Norway
Poland
Portugal
Serbia
Slovenia
France
Croatia
Montenegro
Czech
Sweden
Scotland
Estonia
Argentina
Canada
China
Australia
