FA Cup 2023/24, Preliminary Round |
 | 19.08.2023 |  | Rugby Town | – | Newcastle Town | | 5:1 (2:1) |
| Rugby |
FA Cup 2022/23, Second Qualifying Round |
| 20.09.2022 | | Congleton Town | – | Newcastle Town | | 3:2 (0:1) * |
| Congleton |
FA Cup 2021/22, Preliminary Round |
| 21.08.2021 | | Newcastle Town | – | Leicester Road | | 0:1 (0:0) |
| Newcastle-under-Lyme |
FA Cup 2020/21, Preliminary Round |
| 12.09.2020 | | Newcastle Town | – | Halesowen Town | | 1:2 |
| Newcastle-under-Lyme |
FA Cup 2019/20, Preliminary Round |
| 03.09.2019 | | Newcastle Town | – | Kidsgrove Athletic | | 1:2 (0:1) * |
| Newcastle-under-Lyme |
FA Cup 2018/19, Preliminary Round |
| 25.08.2018 | | Romulus | – | Newcastle Town | | 4:0 (0:0) |
| Sutton Coldfield |
FA Cup 2017/18, First Qualifying Round |
| 02.09.2017 | | Stratford Town | – | Newcastle Town | | 4:0 (1:0) |
| Stratford-upon-Avon |
FA Cup 2016/17, Preliminary Round |
| 20.08.2016 | | Leek Town | – | Newcastle Town | | 3:2 |
| Leek |
FA Cup 2015/16, First Qualifying Round |
| 15.09.2015 | | Newcastle Town | – | Coleshill Town | | 1:3 (1:2) * |
| Newcastle-under-Lyme |
FA Cup 2014/15, Preliminary Round |
| 02.09.2014 | | Chasetown | – | Newcastle Town | | 2:1 (0:1) * |
| Chasetown |
FA Cup 2013/14, First Qualifying Round |
| 17.09.2013 | | Sutton Coldfield Town | – | Newcastle Town | | 2:0 (1:0) * |
| Sutton Coldfield |
FA Cup 2013/14, Preliminary Round |
| 31.08.2013 | | Newcastle Town | – | Shawbury United | | 2:3 (2:0) |
| Newcastle-under-Lyme |
FA Cup 2012/13, Preliminary Round |
| 25.08.2012 | | Market Drayton Town | – | Newcastle Town | | 2:1 |
| Market Drayton |
FA Cup 2011/12, First Qualifying Round |
| 20.09.2011 | | Stratford Town | – | Newcastle Town | | 6:2 * |
| |
FA Cup 2010/11, Fourth Qualifying Round |
| 23.10.2010 | | Vauxhall Motors | – | Newcastle Town | | 1:0 |
| |
FA Cup 2009/10, Preliminary Round |
| 29.08.2009 | | Newcastle Town | – | Westfields | | 1:2 |
| |
FA Cup 2008/09, Preliminary Round |
| 30.08.2008 | | Newcastle Town | – | Skelmersdale United | | 0:1 |
| |
FA Cup 2007/08, Extra Preliminary Round |
| 21.08.2007 | | Newcastle Town | – | Barwell | | 1:2 * |
| |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Sutton Coldfield Town | – | Newcastle Town | | 3:0 |
| |
FA Cup 2005/06, First Qualifying Round |
| 10.09.2005 | | Bromsgrove Rovers | – | Newcastle Town | | 2:0 |
| |
FA Cup 2004/05, First Qualifying Round |
| | | Ludlow Town | – | Newcastle Town | | 5:1 |
| |
FA Cup 2002/03, Preliminary Round |
| | | Newcastle Town | – | Leek Town | | 0:1 |
| |
FA Cup 2001/02, Second Qualifying Round |
| | | Newcastle Town | – | Stafford Rangers | | 0:1 |
| |
FA Cup 2000/01, Second Qualifying Round |
| | | Leek Town | – | Newcastle Town | | 3:2 * |
| |
FA Cup 1999/00, First Qualifying Round |
| | | Newcastle Town | – | Wellingborough Town | | 1:2 * |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Newcastle Town | – | Chasetown | | 1:3 |
| |
FA Cup 1997/98, First Qualifying Round |
| | | Newcastle Town | – | Garforth Town | | 3:5 |
| |
FA Cup 1996/97, First Round Proper |
| 17.11.1996 | | Newcastle Town | – | Notts County | | 0:2 (0:0) |
| |
FA Cup 1995/96, Second Qualifying Round |
| | | Newcastle Town | – | Marine | | 0:1 |
| |
FA Cup 1994/95, Preliminary Round |
| | | Nantwich Town | – | Newcastle Town | | 2:1 |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Liversedge | – | Newcastle Town | | 3:2 |
| |
FA Cup 1992/93, First Qualifying Round |
| | | Newcastle Town | – | Gresley Rovers | | 0:1 |
| |
FA Cup 1991/92, First Qualifying Round |
| | | Bootle | – | Newcastle Town | | 2:1 |
| |
