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 |
| |