FA Cup 2009/10, First Qualifying Round |
 | 12.09.2009 | | Newcastle Blue Star | – | Ossett Albion | | -:+ |
| |
FA Cup 2008/09, Fourth Qualifying Round |
| 26.10.2008 | | Newcastle Blue Star | – | Altrincham | | 1:2 |
| |
FA Cup 2008/09, Third Qualifying Round |
| 12.10.2008 | | Newcastle Blue Star | – | Hucknall Town | | 4:0 |
| |
FA Cup 2008/09, Second Qualifying Round |
| 27.09.2008 | | North Ferriby United | – | Newcastle Blue Star | | 1:4 |
| |
FA Cup 2008/09, First Qualifying Round |
| 12.09.2008 | | Newcastle Blue Star | – | Shildon | | 2:0 |
| |
FA Cup 2008/09, Preliminary Round |
| 30.08.2008 | | Sunderland Nissan | – | Newcastle Blue Star | | 1:2 |
| |
FA Cup 2007/08, First Qualifying Round |
| 15.09.2007 | | Newcastle Benfield | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 2007/08, Preliminary Round |
| 01.09.2007 | | Ashington | – | Newcastle Blue Star | | 1:3 |
| |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Newcastle Blue Star | – | Prescot Cables | | 0:4 |
| |
FA Cup 2006/07, Preliminary Round |
| 04.09.2006 | | Newcastle Blue Star | – | Liversedge | | 3:2 * |
| |
FA Cup 2006/07, Preliminary Round |
| 02.09.2006 | | Liversedge | – | Newcastle Blue Star | | 2:2 |
| |
FA Cup 2006/07, Extra Preliminary Round |
| 19.08.2006 | | Newcastle Blue Star | – | South Shields | | 3:1 |
| |
FA Cup 2005/06, First Qualifying Round |
| 10.09.2005 | | Newcastle Blue Star | – | Whitby Town | | 1:2 |
| |
FA Cup 2005/06, Preliminary Round |
| 27.08.2005 | | Newcastle Blue Star | – | Hallam | | 2:0 |
| |
FA Cup 2005/06, Extra Preliminary Round |
| 20.08.2005 | | Blackpool Mechanics | – | Newcastle Blue Star | | 1:2 |
| |
FA Cup 2004/05, Extra Preliminary Round |
| | | Newcastle Blue Star | – | Liversedge | | 1:4 |
| |
FA Cup 2003/04, Preliminary Round |
| | | Newcastle Blue Star | – | Dunston Federation Brewery | | 1:2 |
| |
FA Cup 2003/04, Extra Preliminary Round |
| | | Shotton Comrades | – | Newcastle Blue Star | | 1:4 |
| |
FA Cup 2002/03, Preliminary Round |
| | | Newcastle Blue Star | – | Selby Town | | 2:4 * |
| |
FA Cup 2002/03, Preliminary Round |
| | | Selby Town | – | Newcastle Blue Star | | 0:0 |
| |
FA Cup 2001/02, Preliminary Round |
| | | Newcastle Blue Star | – | Whitley Bay | | 0:8 |
| |
FA Cup 2001/02, Extra Preliminary Round |
| | | Newcastle Blue Star | – | Hebburn | | 5:0 |
| |
FA Cup 2000/01, First Qualifying Round |
| | | Durham City | – | Newcastle Blue Star | | 3:1 |
| |
FA Cup 2000/01, Preliminary Round |
| | | Newcastle Blue Star | – | Tow Law Town | | 2:1 * |
| |
FA Cup 2000/01, Preliminary Round |
| | | Tow Law Town | – | Newcastle Blue Star | | 2:2 |
| |
FA Cup 1999/00, First Qualifying Round |
| | | Billingham Synthonia | – | Newcastle Blue Star | | 3:2 * |
| |
FA Cup 1999/00, First Qualifying Round |
| | | Newcastle Blue Star | – | Billingham Synthonia | | 1:1 |
| |
FA Cup 1999/00, Preliminary Round |
| | | Newcastle Blue Star | – | Easington Colliery | | 4:0 * |
| |
FA Cup 1999/00, Preliminary Round |
| | | Easington Colliery | – | Newcastle Blue Star | | 2:2 |
| |
FA Cup 1998/99, Second Qualifying Round |
| | | North Ferriby United | – | Newcastle Blue Star | | 5:3 |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Consett | – | Newcastle Blue Star | | 1:2 |
| |
FA Cup 1997/98, Second Qualifying Round |
| | | Ilkeston Town | – | RTM Newcastle | | 7:1 |
| |
FA Cup 1997/98, First Qualifying Round |
| | | Warrington Town | – | RTM Newcastle | | 1:2 |
| |
FA Cup 1997/98, Preliminary Round |
| | | Tow Law Town | – | RTM Newcastle | | 1:2 |
| |
FA Cup 1996/97, Preliminary Round |
| | | Flixton | – | RTM Newcastle | | 4:1 |
| |
FA Cup 1995/96, Preliminary Round |
| | | RTM Newcastle | – | Harrogate Railway Athletic | | 1:2 |
| |
FA Cup 1994/95, First Qualifying Round |
| | | RTM Newcastle | – | Gateshead | | 0:3 |
| |
FA Cup 1994/95, Preliminary Round |
| | | RTM Newcastle | – | Stockton | | 6:1 * |
| |
FA Cup 1994/95, Preliminary Round |
| | | Stockton | – | RTM Newcastle | | 2:2 |
| |
FA Cup 1993/94, Second Qualifying Round |
| | | Netherfield | – | Newcastle Blue Star | | 3:2 |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Newcastle Blue Star | – | Prudhoe East End | | 3:2 |
| |
FA Cup 1992/93, Second Qualifying Round |
| | | Newcastle Blue Star | – | Bishop Auckland | | 0:1 |
| |
FA Cup 1992/93, First Qualifying Round |
| | | Annfield Plain | – | Newcastle Blue Star | | 0:1 |
| |
FA Cup 1992/93, Preliminary Round |
| | | Whickham | – | Newcastle Blue Star | | 0:2 * |
| |
FA Cup 1992/93, Preliminary Round |
| | | Newcastle Blue Star | – | Whickham | | 0:0 |
| |
FA Cup 1991/92, Second Qualifying Round |
| | | Netherfield | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 1991/92, First Qualifying Round |
| | | Newcastle Blue Star | – | Hebburn | | 5:1 |
| |
FA Cup 1990/91, Fourth Qualifying Round |
| | | Runcorn | – | Newcastle Blue Star | | 1:0 |
| |
FA Cup 1990/91, Third Qualifying Round |
| | | Newcastle Blue Star | – | Consett | | 3:0 |
| |
FA Cup 1990/91, Second Qualifying Round |
| | | Lancaster City | – | Newcastle Blue Star | | 0:2 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Whitby Town | – | Newcastle Blue Star | | 4:7 |
| |
FA Cup 1989/90, Second Qualifying Round |
| | | North Shields | – | Newcastle Blue Star | | 4:2 * |
| |
FA Cup 1989/90, Second Qualifying Round |
| | | Newcastle Blue Star | – | North Shields | | 1:1 |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Stockton | – | Newcastle Blue Star | | 1:3 * |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Newcastle Blue Star | – | Stockton | | 1:1 |
| |
FA Cup 1988/89, Second Qualifying Round |
| | | Billingham Town | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Newcastle Blue Star | – | Norton & Stockton Ancients | | 4:0 |
| |
FA Cup 1987/88, Third Qualifying Round |
| | | Easington Colliery | – | Newcastle Blue Star | | 3:0 |
| |
FA Cup 1987/88, Second Qualifying Round |
| | | Ryhope CA | – | Newcastle Blue Star | | 0:2 |
| |
FA Cup 1987/88, First Qualifying Round |
| | | Newcastle Blue Star | – | Morecambe | | 1:0 |
| |
FA Cup 1986/87, Fourth Qualifying Round |
| | | Whitby Town | – | Newcastle Blue Star | | 2:0 |
| |
FA Cup 1986/87, Third Qualifying Round |
| | | Workington | – | Newcastle Blue Star | | 0:1 * |
| |
FA Cup 1986/87, Third Qualifying Round |
| | | Newcastle Blue Star | – | Workington | | 1:1 |
| |
FA Cup 1986/87, Second Qualifying Round |
| | | South Bank | – | Newcastle Blue Star | | 1:2 * |
| |
FA Cup 1986/87, Second Qualifying Round |
| | | Newcastle Blue Star | – | South Bank | | 0:0 |
| |
FA Cup 1986/87, First Qualifying Round |
| | | Farsley Celtic | – | Newcastle Blue Star | | 1:3 |
| |
FA Cup 1986/87, Preliminary Round |
| | | Newcastle Blue Star | – | Norton & Stockton Ancients | | 6:0 * |
| |
FA Cup 1986/87, Preliminary Round |
| | | Norton & Stockton Ancients | – | Newcastle Blue Star | | 1:1 |
| |
FA Cup 1985/86, Second Qualifying Round |
| | | Newcastle Blue Star | – | Bishop Auckland | | 1:3 |
| |
FA Cup 1985/86, First Qualifying Round |
| | | Newcastle Blue Star | – | Guisborough Town | | 2:1 |
| |
FA Cup 1984/85, First Round Proper |
| 17.11.1984 | | York City | – | Newcastle Blue Star | | 2:0 |
| |
FA Cup 1984/85, Fourth Qualifying Round |
| | | Burscough | – | Newcastle Blue Star | | 0:4 * |
| |
FA Cup 1984/85, Fourth Qualifying Round |
| | | Newcastle Blue Star | – | Burscough | | 0:0 |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Newcastle Blue Star | – | Gateshead | | 3:1 * |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Gateshead | – | Newcastle Blue Star | | 1:1 |
| |
FA Cup 1984/85, Second Qualifying Round |
| | | Newcastle Blue Star | – | Billingham Synthonia | | 1:0 |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Newcastle Blue Star | – | Horden Colliery Welfare | | 3:0 |
| |
FA Cup 1983/84, Preliminary Round |
| | | Fleetwood Town | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 1982/83, First Qualifying Round |
| | | Newcastle Blue Star | – | Lancaster City | | 1:2 |
| |
FA Cup 1981/82, Preliminary Round |
| | | Whitley Bay | – | Newcastle Blue Star | | 3:1 * |
| |
FA Cup 1981/82, Preliminary Round |
| | | Newcastle Blue Star | – | Whitley Bay | | 0:0 |
| |
FA Cup 1980/81, Third Qualifying Round |
| | | Penrith | – | Newcastle Blue Star | | 1:0 |
| |
FA Cup 1980/81, Second Qualifying Round |
| | | Newcastle Blue Star | – | Thackley | | 2:0 |
| |
FA Cup 1980/81, First Qualifying Round |
| | | Newcastle Blue Star | – | Bridlington Town | | 3:1 |
| |
FA Cup 1979/80, Preliminary Round |
| | | Guisborough Town | – | Newcastle Blue Star | | 3:2 |
| |
FA Cup 1978/79, First Qualifying Round |
| | | Washington | – | Newcastle Blue Star | | 3:2 |
| |
