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 2007/08, First Qualifying Round |
| 15.09.2007 | | Newcastle Benfield | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Newcastle Blue Star | – | Prescot Cables | | 0:4 |
| |
FA Cup 2005/06, First Qualifying Round |
| 10.09.2005 | | Newcastle Blue Star | – | Whitby Town | | 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 2002/03, Preliminary Round |
| | | Newcastle Blue Star | – | Selby Town | | 2:4 * |
| |
FA Cup 2001/02, Preliminary Round |
| | | Newcastle Blue Star | – | Whitley Bay | | 0:8 |
| |
FA Cup 2000/01, First Qualifying Round |
| | | Durham City | – | Newcastle Blue Star | | 3:1 |
| |
FA Cup 1999/00, First Qualifying Round |
| | | Billingham Synthonia | – | Newcastle Blue Star | | 3:2 * |
| |
FA Cup 1998/99, Second Qualifying Round |
| | | North Ferriby United | – | Newcastle Blue Star | | 5:3 |
| |
FA Cup 1997/98, Second Qualifying Round |
| | | Ilkeston Town | – | RTM Newcastle | | 7:1 |
| |
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 1993/94, Second Qualifying Round |
| | | Netherfield | – | Newcastle Blue Star | | 3:2 |
| |
FA Cup 1992/93, Second Qualifying Round |
| | | Newcastle Blue Star | – | Bishop Auckland | | 0:1 |
| |
FA Cup 1991/92, Second Qualifying Round |
| | | Netherfield | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 1990/91, Fourth Qualifying Round |
| | | Runcorn | – | Newcastle Blue Star | | 1:0 |
| |
FA Cup 1989/90, Second Qualifying Round |
| | | North Shields | – | Newcastle Blue Star | | 4:2 * |
| |
FA Cup 1988/89, Second Qualifying Round |
| | | Billingham Town | – | Newcastle Blue Star | | 2:1 |
| |
FA Cup 1987/88, Third Qualifying Round |
| | | Easington Colliery | – | Newcastle Blue Star | | 3:0 |
| |
FA Cup 1986/87, Fourth Qualifying Round |
| | | Whitby Town | – | Newcastle Blue Star | | 2:0 |
| |
FA Cup 1985/86, Second Qualifying Round |
| | | Newcastle Blue Star | – | Bishop Auckland | | 1:3 |
| |
FA Cup 1984/85, First Round Proper |
| 17.11.1984 | | York City | – | Newcastle Blue Star | | 2: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 1980/81, Third Qualifying Round |
| | | Penrith | – | Newcastle Blue Star | | 1:0 |
| |
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 |
| |
