FA Cup 2012/13, Extra Preliminary Round |
 | 14.08.2012 |  | Sporting Khalsa | – | Willenhall Town | | 3:2 * |
| |
FA Cup 2011/12, Extra Preliminary Round |
| 20.08.2011 | | Highgate United | – | Willenhall Town | | 2:0 |
| |
FA Cup 2010/11, Extra Preliminary Round |
| 14.08.2010 | | Willenhall Town | – | Bartley Green | | 0:6 |
| |
FA Cup 2009/10, Preliminary Round |
| 01.09.2009 | | Willenhall Town | – | Pegasus Juniors | | 0:2 * |
| |
FA Cup 2008/09, First Qualifying Round |
| 16.09.2008 | | Willenhall Town | – | Retford United | | 1:3 * |
| |
FA Cup 2007/08, First Qualifying Round |
| 29.09.2007 | | Kidsgrove Athletic | – | Willenhall Town | | 2:0 |
| |
FA Cup 2007/08, Preliminary Round |
| 01.09.2007 | | Barnt Green Spartak | – | Willenhall Town | | 3:2 * |
| |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Willenhall Town | – | Stratford Town | | 2:3 |
| |
FA Cup 2005/06, First Qualifying Round |
| 13.09.2005 | | Malvern Town | – | Willenhall Town | | 1:0 * |
| |
FA Cup 2004/05, Third Qualifying Round |
| | | Willenhall Town | – | Coalville Town | | 1:2 (0:1) |
| |
FA Cup 2003/04, Preliminary Round |
| | | Newcastle Town | – | Willenhall Town | | 3:0 |
| |
FA Cup 2002/03, First Qualifying Round |
| | | Willenhall Town | – | Atherstone United | | 0:2 |
| |
FA Cup 2001/02, Preliminary Round |
| | | Willenhall Town | – | Solihull Borough | | 1:6 |
| |
FA Cup 2000/01, Preliminary Round |
| | | Oadby Town | – | Willenhall Town | | 2:1 |
| |
FA Cup 1999/00, First Qualifying Round |
| | | Oadby Town | – | Willenhall Town | | 3:1 * |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Racing Club Warwick | – | Willenhall Town | | 1:0 |
| |
FA Cup 1997/98, Second Qualifying Round |
| | | Redditch United | – | Willenhall Town | | 3:1 |
| |
FA Cup 1996/97, First Qualifying Round |
| | | Tamworth | – | Willenhall Town | | 4:1 |
| |
FA Cup 1995/96, Preliminary Round |
| | | Willenhall Town | – | Shifnal Town | | 0:1 * |
| |
FA Cup 1994/95, First Qualifying Round |
| | | Halesowen Town | – | Willenhall Town | | 2:1 |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Willenhall Town | – | West Midlands Police | | 1:2 |
| |
FA Cup 1992/93, First Qualifying Round |
| | | Pelsall Villa | – | Willenhall Town | | 1:0 |
| |
FA Cup 1991/92, Second Qualifying Round |
| | | Burton Albion | – | Willenhall Town | | 4:1 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Marine | – | Willenhall Town | | 4:1 * |
| |
FA Cup 1989/90, Second Qualifying Round |
| | | Matlock Town | – | Willenhall Town | | 5:0 |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Willenhall Town | – | Malvern Town | | 0:2 * |
| |
FA Cup 1987/88, Fourth Qualifying Round |
| | | Willenhall Town | – | Barnet | | 0:6 |
| |
FA Cup 1986/87, Second Qualifying Round |
| | | Wolverton Town | – | Willenhall Town | | 2:0 |
| |
FA Cup 1985/86, First Qualifying Round |
| | | Hinckley Athletic | – | Willenhall Town | | 2:1 |
| |
FA Cup 1984/85, Third Qualifying Round |
| | | Burton Albion | – | Willenhall Town | | 2:1 |
| |
FA Cup 1983/84, Preliminary Round |
| | | Lye Town | – | Willenhall Town | | 1:0 |
| |
FA Cup 1982/83, First Qualifying Round |
| | | Armitage | – | Willenhall Town | | 3:2 |
| |
FA Cup 1981/82, First Round Proper |
| 21.11.1981 | | Willenhall Town | – | Crewe Alexandra | | 0:1 |
| |
FA Cup 1980/81, First Qualifying Round |
| | | Willenhall Town | – | Burton Albion | | 1:2 * |
| |
FA Cup 1979/80, First Qualifying Round |
| | | Sutton Coldfield Town | – | Willenhall Town | | 3:2 |
| |
FA Cup 1978/79, Third Qualifying Round |
| | | Willenhall Town | – | Kempston Rovers | | 0:2 |
| |
FA Cup 1977/78, First Qualifying Round |
| | | Highgate United | – | Willenhall Town | | 2:1 |
| |
