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, Preliminary Round |
| 01.09.2007 | | Ashington | – | Newcastle Blue Star | | 1:3 |
| |
FA Cup 2006/07, Preliminary Round |
| 04.09.2006 | | Newcastle Blue Star | – | Liversedge | | 3:2 * |
| |
FA Cup 2006/07, Extra Preliminary Round |
| 19.08.2006 | | Newcastle Blue Star | – | South Shields | | 3:1 |
| |
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 2003/04, Extra Preliminary Round |
| | | Shotton Comrades | – | Newcastle Blue Star | | 1:4 |
| |
FA Cup 2001/02, Extra Preliminary Round |
| | | Newcastle Blue Star | – | Hebburn | | 5:0 |
| |
FA Cup 2000/01, Preliminary Round |
| | | Newcastle Blue Star | – | Tow Law Town | | 2:1 * |
| |
FA Cup 1999/00, Preliminary Round |
| | | Newcastle Blue Star | – | Easington Colliery | | 4:0 * |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Consett | – | Newcastle Blue Star | | 1:2 |
| |
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 1994/95, Preliminary Round |
| | | RTM Newcastle | – | Stockton | | 6:1 * |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Newcastle Blue Star | – | Prudhoe East End | | 3:2 |
| |
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 1991/92, First Qualifying Round |
| | | Newcastle Blue Star | – | Hebburn | | 5:1 |
| |
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, First Qualifying Round |
| | | Stockton | – | Newcastle Blue Star | | 1:3 * |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Newcastle Blue Star | – | Norton & Stockton Ancients | | 4: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, Third Qualifying Round |
| | | Workington | – | Newcastle Blue Star | | 0:1 * |
| |
FA Cup 1986/87, Second Qualifying Round |
| | | South Bank | – | Newcastle Blue Star | | 1:2 * |
| |
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 1985/86, First Qualifying Round |
| | | Newcastle Blue Star | – | Guisborough Town | | 2:1 |
| |
FA Cup 1984/85, Fourth Qualifying Round |
| | | Burscough | – | Newcastle Blue Star | | 0:4 * |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Newcastle Blue Star | – | Gateshead | | 3: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 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 |
| |
