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 |
| |
