FA Cup 2023/24, First Round Proper |
| 04.11.2023 | | Yeovil Town | | Gateshead | | 3:2 (2:0) |
| Yeovil |
FA Cup 2022/23, First Round Proper |
| 05.11.2022 | | Gateshead | | Stevenage | | 2:3 (0:2) |
| Gateshead |
FA Cup 2021/22, Second Round Proper |
| 03.12.2021 | | Gateshead | | Charlton Athletic | | 0:2 (0:1) |
| Gateshead |
FA Cup 2020/21, Second Qualifying Round |
| 03.10.2020 | | Chorley | | Gateshead | | 2:1 |
| Chorley |
FA Cup 2019/20, First Round Proper |
| 10.11.2019 | | Gateshead | | Oldham Athletic | | 1:2 (0:1) |
| Gateshead |
FA Cup 2018/19, First Round Proper |
| 10.11.2018 | | Rochdale | | Gateshead | | 2:1 (2:0) |
| Rochdale |
FA Cup 2017/18, Second Round Proper |
| 03.12.2017 | | Gateshead | | Luton Town | | 0:5 (0:1) |
| Gateshead |
FA Cup 2016/17, Fourth Qualifying Round |
| 19.10.2016 | | Gateshead | | Alfreton Town | | 2:3 aet (2:1, 2:2) * |
| Gateshead |
FA Cup 2015/16, Fourth Qualifying Round |
| 24.10.2015 | | Gateshead | | Worcester City | | 1:2 (0:1) |
| Gateshead |
FA Cup 2014/15, Third Round Proper |
| 03.01.2015 | | West Bromwich Albion | | Gateshead | | 7:0 (2:0) |
| West Bromwich |
FA Cup 2013/14, First Round Proper |
| 05.12.2013 | | Gateshead | | Oxford United | | 0:1 aet (0:0) * |
| Gateshead |
FA Cup 2012/13, Fourth Qualifying Round |
| 20.10.2012 | | Alfreton Town | | Gateshead | | 2:0 (0:0) |
| Alfreton |
FA Cup 2011/12, Second Round Proper |
| 03.12.2011 | | Gateshead | | Tamworth | | 1:2 (0:1) |
| Gateshead |
FA Cup 2010/11, First Round Proper |
| 06.11.2010 | | Notts County | | Gateshead | | 2:0 (1:0) |
| Nottingham |
FA Cup 2009/10, First Round Proper |
| 17.11.2009 | | Brentford | | Gateshead | | 5:2 (2:0) * |
| Brentford |
FA Cup 2008/09, Third Qualifying Round |
| 11.10.2008 | | Droylsden | | Gateshead | | 3:2 (2:1) |
| |
FA Cup 2007/08, Second Qualifying Round |
| 29.09.2007 | | Gateshead | | Vauxhall Motors | | 1:3 |
| |
FA Cup 2006/07, Second Qualifying Round |
| 30.09.2006 | | Guiseley | | Gateshead | | 1:0 |
| |
FA Cup 2005/06, Second Qualifying Round |
| 24.09.2005 | | Salford City | | Gateshead | | 1:0 |
| |
FA Cup 2004/05, Fourth Qualifying Round |
| | | Stafford Rangers | | Gateshead | | 2:1 (2:0) |
| |
FA Cup 2003/04, Preliminary Round |
| | | Liversedge | | Gateshead | | 3:1 |
| |
FA Cup 2002/03, Second Qualifying Round |
| | | Gateshead | | Barrow | | 3:4 |
| |
FA Cup 2001/02, Second Qualifying Round |
| | | Gateshead | | Runcorn | | 2:4 |
| |
FA Cup 2000/01, Second Round Proper |
| 09.12.2000 | | Swindon Town | | Gateshead | | 5:0 (1:0) |
| Swindon |
FA Cup 1999/00, First Round Proper |
| 30.10.1999 | | Cambridge United | | Gateshead | | 1:0 (0:0) |
| Cambridge |
FA Cup 1998/99, Fourth Qualifying Round |
| | | Gateshead | | Emley | | 0:3 * |
| |
FA Cup 1997/98, Second Qualifying Round |
| | | Gateshead | | Gainsborough Trinity | | 1:4 |
| |
FA Cup 1996/97, Fourth Qualifying Round |
| | | Gateshead | | Consett | | 0:1 |
| |
FA Cup 1995/96, Second Qualifying Round |
| | | Barrow | | Gateshead | | 1:0 * |
| |
FA Cup 1994/95, Second Qualifying Round |
| | | Bishop Auckland | | Gateshead | | 3:1 |
| |
FA Cup 1993/94, Third Qualifying Round |
| | | Gateshead | | Billingham Synthonia | | 0:1 * |
| |
FA Cup 1992/93, First Round Proper |
| 14.11.1992 | | Accrington Stanley | | Gateshead | | 3:2 (1:1) |
| |
FA Cup 1991/92, Fourth Qualifying Round |
| | | Runcorn | | Gateshead | | 1:0 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Gateshead | | North Shields | | 0:1 * |
| |
FA Cup 1989/90, Third Qualifying Round |
| | | Gateshead | | Billingham Synthonia | | 0:2 |
| |
FA Cup 1988/89, Second Qualifying Round |
| | | Tow Law Town | | Gateshead | | 3:2 |
| |
FA Cup 1987/88, First Qualifying Round |
| | | Blyth Spartans | | Gateshead | | 2:1 |
| |
FA Cup 1986/87, First Qualifying Round |
| | | Bishop Auckland | | Gateshead | | 2:0 |
| |
FA Cup 1985/86, Third Qualifying Round |
| | | Gateshead | | South Bank | | 1:2 * |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Newcastle Blue Star | | Gateshead | | 3:1 * |
| |
FA Cup 1983/84, Second Qualifying Round |
| | | Gateshead | | Accrington Stanley | | 1:2 * |
| |
FA Cup 1982/83, Third Qualifying Round |
| | | Gateshead | | North Shields | | 2:4 |
| |
FA Cup 1981/82, First Qualifying Round |
| | | Spennymoor United | | Gateshead | | 3:0 * |
| |
FA Cup 1980/81, First Round Proper |
| 22.11.1980 | | Lincoln City | | Gateshead | | 1:0 |
| |
FA Cup 1980/81, Fourth Qualifying Round |
| | | Marine | | Gateshead | | 1:0 * |
| |
FA Cup 1979/80, First Qualifying Round |
| | | Crook Town | | Gateshead | | 2:0 * |
| |
FA Cup 1978/79, Fourth Qualifying Round |
| | | Workington | | Gateshead | | 3:2 * |
| |
FA Cup 1976/77, First Round Proper |
| 20.11.1976 | | Wrexham | | Gateshead United | | 6:0 |
| Wrexham |
FA Cup 1975/76, Second Round Proper |
| 16.12.1975 | | Rochdale | | Gateshead United | | 3:1 * |
| |
FA Cup 1974/75, Second Round Proper |
| 14.12.1974 | | Altrincham | | Gateshead United | | 3:0 |
| |
FA Cup 1972/73, Third Qualifying Round |
| | | Gateshead | | Spennymoor United | | 0:4 |
| |
FA Cup 1971/72, Third Qualifying Round |
| | | Gateshead | | North Shields | | 0:1 |
| |
FA Cup 1970/71, Third Qualifying Round |
| | | Ferryhill Athletic | | Gateshead | | 2:0 * |
| |
FA Cup 1969/70, Second Qualifying Round |
| | | Gateshead | | Spennymoor United | | 0:1 * |
| |
FA Cup 1968/69, First Qualifying Round |
| | | Bishop Auckland | | Gateshead | | 2:1 |
| |
FA Cup 1967/68, First Qualifying Round |
| | | Blyth Spartans | | Gateshead | | 2:1 * |
| |
FA Cup 1966/67, Fourth Qualifying Round |
| | | Gateshead | | Blyth Spartans | | 1:3 |
| |
FA Cup 1965/66, Second Round Proper |
| 04.12.1965 | | Gateshead | | Hull City | | 0:4 |
| |
FA Cup 1964/65, Fourth Qualifying Round |
| | | Gateshead | | Netherfield | | 1:4 |
| |
FA Cup 1963/64, Second Round Proper |
| 07.12.1963 | | Carlisle United | | Gateshead | | 4:3 |
| |
FA Cup 1962/63, Second Round Proper |
| 24.11.1962 | | Bradford City | | Gateshead | | 3:2 |
| |
FA Cup 1961/62, Second Round Proper |
| 25.11.1961 | | Gateshead | | Workington | | 0:2 |
| |
FA Cup 1960/61, First Round Proper |
| 09.11.1960 | | Barnsley | | Gateshead | | 2:0 * |
| |
FA Cup 1959/60, First Round Proper |
| 14.11.1959 | | Gateshead | | Halifax Town | | 3:4 |
| |
FA Cup 1958/59, First Round Proper |
| 15.11.1958 | | Gateshead | | Bradford Park Avenue | | 1:4 |
| |
FA Cup 1957/58, First Round Proper |
| 16.11.1957 | | Chester | | Gateshead | | 4:3 |
| |
FA Cup 1956/57, First Round Proper |
| 17.11.1956 | | Hull City | | Gateshead | | 4:0 |
| |
FA Cup 1955/56, First Round Proper |
| 19.11.1955 | | Hartlepools United | | Gateshead | | 3:0 |
| |
FA Cup 1954/55, Third Round Proper |
| 08.01.1955 | | Gateshead | | Tottenham Hotspur | | 0:2 |
| |
FA Cup 1953/54, First Round Proper |
| 21.11.1953 | | Gateshead | | Tranmere Rovers | | 1:2 |
| |
FA Cup 1952/53, Sixth Round Proper |
| 28.02.1953 | | Gateshead | | Bolton Wanderers | | 0:1 |
| |
FA Cup 1951/52, Fourth Round Proper |
| 06.02.1952 | | Gateshead | | West Bromwich Albion | | 0:2 |
| |
FA Cup 1950/51, Third Round Proper |
| 06.01.1951 | | Sheffield United | | Gateshead | | 1:0 |
| |
FA Cup 1949/50, Second Round Proper |
| 15.12.1949 | | Gateshead | | Newport County | | 1:2 * |
| |
FA Cup 1948/49, Fourth Round Proper |
| 29.01.1949 | | Gateshead | | West Bromwich Albion | | 1:3 |
| |
FA Cup 1947/48, First Round Proper |
| 29.11.1947 | | Gateshead | | Bradford City | | 1:3 |
| |
FA Cup 1946/47, Third Round Proper |
| 11.01.1947 | | Manchester City | | Gateshead | | 3:0 |
| |
FA Cup 1945/46, Third Round Proper |
| 09.01.1946 | | Gateshead | | Rotherham United | | 0:2 |
| |
FA Cup 1945/46, Second Round Proper |
| 08.12.1945 | | Gateshead | | Darlington | | 1:2 |
| |
FA Cup 1938/39, First Round Proper |
| 26.11.1938 | | Gainsborough Trinity | | Gateshead | | 2:1 |
| |
FA Cup 1937/38, First Round Proper |
| 27.11.1937 | | Walsall | | Gateshead | | 4:0 |
| |
FA Cup 1936/37, Second Round Proper |
| 12.12.1936 | | Millwall | | Gateshead | | 7:0 |
| |
FA Cup 1935/36, First Round Proper |
| 30.11.1935 | | Chester | | Gateshead | | 1:0 |
| |
FA Cup 1934/35, First Round Proper |
| 24.11.1934 | | Gateshead | | Darlington | | 1:4 |
| |
FA Cup 1933/34, Third Round Proper |
| 13.01.1934 | | Workington | | Gateshead | | 4:1 |
| |
FA Cup 1932/33, Third Round Proper |
| 18.01.1933 | | Manchester City | | Gateshead | | 9:0 * |
| |
FA Cup 1931/32, Second Round Proper |
| 12.12.1931 | | Burton Town | | Gateshead | | 4:1 |
| |
FA Cup 1930/31, Third Round Proper |
| 10.01.1931 | | Gateshead | | Sheffield Wednesday | | 2:6 |
| |
FA Cup 1973/74, First Qualifying Round |
| | | Bishop Auckland | | Gateshead | | +:- |
| |