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 |
| |
USSR
Ukraine
Azerbaijan
Armenia
Belarus
Kazakhstan
Moldova
Austria
England
Belgium
Bulgaria
Hungary
Germany
Netherlands
Georgia
Spain
Italy
Lithuania
Poland
Portugal
Serbia
Slovenia
France
Croatia
Montenegro
Czech
Sweden
Scotland
Estonia
Argentina
USA
Canada
Australia
