FA Cup 2023/24, Fourth Qualifying Round |
 | 14.10.2023 | | Stourbridge | – | Gateshead | | 0:3 (0:0) |
| Stourbridge |
FA Cup 2022/23, Fourth Qualifying Round |
| 18.10.2022 | | Gateshead | – | Altrincham | | 2:1 (2:1) * |
| Gateshead |
FA Cup 2021/22, First Round Proper |
| 16.11.2021 | | Altrincham | – | Gateshead | | 2:3 (1:1) * |
| Altrincham |
FA Cup 2021/22, Fourth Qualifying Round |
| 19.10.2021 | | Gateshead | – | Marske United | | 3:2 (0:0) * |
| Gateshead |
FA Cup 2021/22, Third qualifying round |
| 02.10.2021 | | Runcorn Linnets | – | Gateshead | | 2:3 (2:2) |
| Runcorn |
FA Cup 2021/22, Second qualifying round |
| 18.09.2021 | | Gateshead | – | Bradford Park Avenue | | 6:2 (1:1) |
| Gateshead |
FA Cup 2019/20, Fourth Qualifying Round |
| 19.10.2019 | | Gateshead | – | Colne | | 5:0 (1:0) |
| Gateshead |
FA Cup 2019/20, Third Qualifying Round |
| 05.10.2019 | | Kidsgrove Athletic | – | Gateshead | | 0:1 (0:0) |
| Kidsgrove |
FA Cup 2019/20, Second Qualifying Round |
| 21.09.2019 | | Gateshead | – | Ramsbottom United | | 6:0 (2:0) |
| Gateshead |
FA Cup 2018/19, Fourth Qualifying Round |
| 20.10.2018 | | Dunston UTS | – | Gateshead | | 0:4 (0:3) |
| Dunston |
FA Cup 2017/18, First Round Proper |
| 04.11.2017 | | Gateshead | – | Chelmsford City | | 2:0 (2:0) |
| Gateshead |
FA Cup 2017/18, Fourth Qualifying Round |
| 14.10.2017 | | Buxton | – | Gateshead | | 1:2 (0:2) |
| Buxton |
FA Cup 2014/15, Second Round Proper |
| 07.12.2014 | | Gateshead | – | Warrington Town | | 2:0 (1:0) |
| Gateshead |
FA Cup 2014/15, First Round Proper |
| 09.11.2014 | | Norton United | – | Gateshead | | 0:4 (0:3) |
| Stoke-on-Trent |
FA Cup 2014/15, Fourth Qualifying Round |
| 25.10.2014 | | Gateshead | – | Gainsborough Trinity | | 4:0 (1:0) |
| Gateshead |
FA Cup 2013/14, Fourth Qualifying Round |
| 26.10.2013 | | Chester | – | Gateshead | | 0:1 (0:0) |
| Chester |
FA Cup 2011/12, First Round Proper |
| 12.11.2011 | | Blyth Spartans | – | Gateshead | | 0:2 (0:1) |
| Blyth |
FA Cup 2011/12, Fourth Qualifying Round |
| 29.10.2011 | | Gateshead | – | Hebburn Town | | 3:0 (0:0) |
| |
FA Cup 2010/11, Fourth Qualifying Round |
| 23.10.2010 | | Altrincham | – | Gateshead | | 0:2 |
| |
FA Cup 2009/10, Fourth Qualifying Round |
| 24.10.2009 | | Gateshead | – | Southport | | 3:0 (1:0) |
| |
FA Cup 2008/09, Second Qualifying Round |
| 30.09.2008 | | Witton Albion | – | Gateshead | | 1:3 * |
| |
FA Cup 2007/08, First Qualifying Round |
| 15.09.2007 | | Gateshead | – | Selby Town | | 6:1 |
| |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Gateshead | – | Rossendale United | | 3:1 |
| |
FA Cup 2005/06, First Qualifying Round |
| 11.09.2005 | | Gateshead | – | Warrington Town | | 4:0 |
| |
FA Cup 2004/05, Third Qualifying Round |
| | | Horden Colliery Welfare | – | Gateshead | | 2:3 |
| |
FA Cup 2004/05, Second Qualifying Round |
| | | Gateshead | – | Chorley | | 4:1 |
| |
FA Cup 2004/05, First Qualifying Round |
| | | Gateshead | – | Pickering Town | | 2:0 |
| |
FA Cup 2000/01, First Round Proper |
| 18.11.2000 | | Halifax Town | – | Gateshead | | 0:2 (0:1) |
| Halifax |
FA Cup 2000/01, Fourth Qualifying Round |
| | | Gateshead | – | Billingham Town | | 4:2 (2:0) |
| |
FA Cup 2000/01, Third Qualifying Round |
| | | Gateshead | – | Bamber Bridge | | 3:1 * |
| |
FA Cup 2000/01, Second Qualifying Round |
| | | Gateshead | – | Bishop Auckland | | 2:1 |
| |
FA Cup 1999/00, Fourth Qualifying Round |
| | | Gateshead | – | Telford United | | 2:1 (0:0) * |
| |
FA Cup 1999/00, Third Qualifying Round |
| | | Gateshead | – | Brigg Town | | 4:0 |
| |
FA Cup 1999/00, Second Qualifying Round |
| | | Gateshead | – | Winsford United | | 3:0 |
| |
FA Cup 1998/99, Third Qualifying Round |
| | | Gateshead | – | Barrow | | 2:1 |
| |
FA Cup 1998/99, Second Qualifying Round |
| | | Gateshead | – | Bishop Auckland | | 3:0 |
| |
FA Cup 1997/98, First Qualifying Round |
| | | Gateshead | – | Matlock Town | | 2:0 |
| |
FA Cup 1996/97, Third Qualifying Round |
| | | Gateshead | – | Workington | | 4:0 |
| |
FA Cup 1996/97, Second Qualifying Round |
| | | Gateshead | – | Ossett Town | | 5:1 |
| |
FA Cup 1996/97, First Qualifying Round |
| | | Gateshead | – | St Helens Town | | 5:1 * |
| |
FA Cup 1995/96, First Qualifying Round |
| | | Gateshead | – | Dunston Federation Brewery | | 3:2 |
| |
FA Cup 1994/95, First Qualifying Round |
| | | RTM Newcastle | – | Gateshead | | 0:3 |
| |
FA Cup 1993/94, Second Qualifying Round |
| | | Gateshead | – | Consett | | 3:1 |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Gateshead | – | Blyth Spartans | | 4:0 |
| |
FA Cup 1992/93, Fourth Qualifying Round |
| | | Gateshead | – | Whitley Bay | | 3:0 |
| |
FA Cup 1992/93, Third Qualifying Round |
| | | Spennymoor United | – | Gateshead | | 0:7 |
| |
FA Cup 1992/93, Second Qualifying Round |
| | | Gateshead | – | Whitby Town | | 5:2 |
| |
FA Cup 1992/93, First Qualifying Round |
| | | Gateshead | – | Billingham Synthonia | | 3:1 |
| |
FA Cup 1991/92, Third Qualifying Round |
| | | Netherfield | – | Gateshead | | 0:3 * |
| |
FA Cup 1991/92, Second Qualifying Round |
| | | Gateshead | – | Alnwick Town | | 6:0 |
| |
FA Cup 1991/92, First Qualifying Round |
| | | Workington | – | Gateshead | | 0:1 |
| |
FA Cup 1989/90, Second Qualifying Round |
| | | Gateshead | – | Ferryhill Athletic | | 3:0 |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Darlington Cleveland Bridge | – | Gateshead | | 0:1 |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Gateshead | – | Workington | | 1:0 * |
| |
FA Cup 1985/86, Second Qualifying Round |
| | | Spennymoor United | – | Gateshead | | 1:2 |
| |
FA Cup 1985/86, First Qualifying Round |
| | | Billingham Synthonia | – | Gateshead | | 0:4 |
| |
FA Cup 1984/85, Second Qualifying Round |
| | | Crook Town | – | Gateshead | | 1:2 |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Consett | – | Gateshead | | 0:2 |
| |
FA Cup 1983/84, First Qualifying Round |
| | | Seaham Red Star | – | Gateshead | | 1:3 |
| |
FA Cup 1982/83, Second Qualifying Round |
| | | Gateshead | – | Farsley Celtic | | 5:1 |
| |
FA Cup 1982/83, First Qualifying Round |
| | | Peterlee Newtown | – | Gateshead | | 1:2 |
| |
FA Cup 1982/83, Preliminary Round |
| | | Gateshead | – | Durham City | | 2:1 * |
| |
FA Cup 1980/81, Third Qualifying Round |
| | | Gateshead | – | Billingham Synthonia | | 3:0 |
| |
FA Cup 1980/81, Second Qualifying Round |
| | | Gateshead | – | Tow Law Town | | 2:0 |
| |
FA Cup 1980/81, First Qualifying Round |
| | | Guisborough Town | – | Gateshead | | 2:3 |
| |
FA Cup 1978/79, Third Qualifying Round |
| | | Shildon | – | Gateshead | | 1:8 |
| |
FA Cup 1978/79, Second Qualifying Round |
| | | Gateshead | – | Wallsend Town | | 6:0 |
| |
FA Cup 1978/79, First Qualifying Round |
| | | Gateshead | – | Horden Colliery Welfare | | 1:0 |
| |
FA Cup 1976/77, Fourth Qualifying Round |
| | | Blyth Spartans | – | Gateshead United | | 0:3 |
| |
FA Cup 1975/76, First Round Proper |
| 22.11.1975 | | Grimsby Town | – | Gateshead United | | 1:3 |
| Cleethorpes |
FA Cup 1975/76, Fourth Qualifying Round |
| | | Droylsden | – | Gateshead United | | 0:4 |
| |
FA Cup 1974/75, First Round Proper |
| 25.11.1974 | | Gateshead United | – | Crewe Alexandra | | 1:0 * |
| |
FA Cup 1974/75, Fourth Qualifying Round |
| | | Ashington | – | Gateshead United | | 1:3 |
| |
FA Cup 1972/73, Second Qualifying Round |
| | | Murton Colliery Welfare | – | Gateshead | | 2:4 |
| |
FA Cup 1972/73, First Qualifying Round |
| | | Gateshead | – | West Auckland Town | | 1:0 |
| |
FA Cup 1971/72, Second Qualifying Round |
| | | Gateshead | – | Bishop Auckland | | 3:2 |
| |
FA Cup 1971/72, First Qualifying Round |
| | | Gateshead | – | Tow Law Town | | 3:0 |
| |
FA Cup 1970/71, Second Qualifying Round |
| | | Spennymoor United | – | Gateshead | | 0:1 |
| |
FA Cup 1970/71, First Qualifying Round |
| | | Annfield Plain | – | Gateshead | | 1:5 |
| |
FA Cup 1969/70, First Qualifying Round |
| | | Gateshead | – | Durham City | | 5:0 |
| |
FA Cup 1965/66, First Round Proper |
| 13.11.1965 | | Gateshead | – | Crook Town | | 4:2 |
| |
FA Cup 1965/66, Fourth Qualifying Round |
| | | Gateshead | – | Horden Colliery Welfare | | 3:1 |
| |
FA Cup 1963/64, First Round Proper |
| 16.11.1963 | | Darlington | – | Gateshead | | 1:4 |
| |
FA Cup 1963/64, Fourth Qualifying Round |
| | | Gateshead | – | South Shields | | 5:3 |
| |
FA Cup 1962/63, First Round Proper |
| 03.11.1962 | | Gateshead | – | Wigan Athletic | | 2:1 |
| |
FA Cup 1962/63, Fourth Qualifying Round |
| | | West Auckland Town | – | Gateshead | | 0:2 * |
| |
FA Cup 1961/62, First Round Proper |
| 04.11.1961 | | Tranmere Rovers | – | Gateshead | | 2:3 |
| |
FA Cup 1961/62, Fourth Qualifying Round |
| | | Selby Town | – | Gateshead | | 0:3 * |
| |
FA Cup 1954/55, Second Round Proper |
| 16.12.1954 | | Barnsley | – | Gateshead | | 0:1 * |
| |
FA Cup 1954/55, First Round Proper |
| 20.11.1954 | | Gateshead | – | Chester | | 6:0 |
| |
FA Cup 1952/53, Fifth Round Proper |
| 14.02.1953 | | Plymouth Argyle | – | Gateshead | | 0:1 |
| |
FA Cup 1952/53, Fourth Round Proper |
| 31.01.1953 | | Hull City | – | Gateshead | | 1:2 |
| |
FA Cup 1952/53, Third Round Proper |
| 10.01.1953 | | Gateshead | – | Liverpool | | 1:0 |
| |
FA Cup 1952/53, Second Round Proper |
| 06.12.1952 | | Bradford Park Avenue | – | Gateshead | | 1:2 |
| |
FA Cup 1952/53, First Round Proper |
| 22.11.1952 | | Gateshead | – | Crewe Alexandra | | 2:0 |
| |
FA Cup 1951/52, Third Round Proper |
| 21.01.1952 | | Ipswich Town | – | Gateshead | | 1:2 * |
| |
FA Cup 1951/52, Second Round Proper |
| 15.12.1951 | | Gateshead | – | Guildford City | | 2:0 |
| |
FA Cup 1951/52, First Round Proper |
| 03.12.1951 | | Stockport County | – | Gateshead | | 1:2 * |
| |
FA Cup 1949/50, First Round Proper |
| 26.11.1949 | | Gateshead | – | York City | | 3:1 |
| |
FA Cup 1948/49, Third Round Proper |
| 08.01.1949 | | Gateshead | – | Aldershot | | 3:1 |
| |
FA Cup 1948/49, Second Round Proper |
| 11.12.1948 | | Gateshead | – | Scarborough | | 3:0 |
| |
FA Cup 1948/49, First Round Proper |
| 27.11.1948 | | Gateshead | – | Netherfield | | 3:0 |
| |
FA Cup 1946/47, Second Round Proper |
| 14.12.1946 | | Gateshead | – | Lancaster City | | 4:0 |
| |
FA Cup 1946/47, First Round Proper |
| 30.11.1946 | | Gateshead | – | Bradford City | | 3:1 |
| |
FA Cup 1945/46, Second Round Proper |
| 15.12.1945 | | Darlington | – | Gateshead | | 2:4 |
| |
FA Cup 1945/46, First Round Proper |
| 24.11.1945 | | Hartlepools United | – | Gateshead | | 1:2 |
| |
FA Cup 1945/46, First Round Proper |
| 17.11.1945 | | Gateshead | – | Hartlepools United | | 6:2 |
| |
FA Cup 1936/37, First Round Proper |
| 28.11.1936 | | Gateshead | – | Notts County | | 2:0 |
| |
FA Cup 1933/34, Second Round Proper |
| 09.12.1933 | | Gateshead | – | North Shields | | 1:0 |
| |
FA Cup 1933/34, First Round Proper |
| 25.11.1933 | | Gateshead | – | Darwen | | 5:2 |
| |
FA Cup 1932/33, Second Round Proper |
| 10.12.1932 | | Gateshead | – | Margate | | 5:2 |
| |
FA Cup 1932/33, First Round Proper |
| 26.11.1932 | | Barrow | – | Gateshead | | 0:1 |
| |
FA Cup 1931/32, First Round Proper |
| 28.11.1931 | | Gateshead | – | Wrexham | | 3:2 |
| |
FA Cup 1930/31, Second Round Proper |
| 13.12.1930 | | Gateshead | – | Folkestone | | 3:2 |
| |
FA Cup 1930/31, First Round Proper |
| 03.12.1930 | | Gateshead | – | Tranmere Rovers | | 3:2 * |
| |
