FA Cup 2023/24, Third Qualifying Round |
 | 30.09.2023 |  | Rushall Olympic | – | Boston United | | 0:1 (0:1) |
| Walsall |
FA Cup 2022/23, First Qualifying Round |
| 03.09.2022 | | Rushall Olympic | – | Redditch United | | 1:4 (1:3) |
| Walsall |
FA Cup 2021/22, Second qualifying round |
| 18.09.2021 | | Buxton | – | Rushall Olympic | | 4:0 (3:0) |
| Buxton |
FA Cup 2019/20, Third Qualifying Round |
| 05.10.2019 | | Belper Town | – | Rushall Olympic | | 2:1 (1:0) |
| Belper |
FA Cup 2018/19, First Qualifying Round |
| 10.09.2018 | | Rushall Olympic | – | Sutton Coldfield Town | | 0:1 (0:1) * |
| Walsall |
FA Cup 2017/18, Second Qualifying Round |
| 19.09.2017 | | Rushall Olympic | – | AFC Mansfield | | 1:2 (1:0) * |
| Walsall |
FA Cup 2016/17, Second Qualifying Round |
| 17.09.2016 | | Rushall Olympic | – | Kettering Town | | 1:2 |
| Walsall |
FA Cup 2015/16, Third Qualifying Round |
| 10.10.2015 | | Stourbridge | – | Rushall Olympic | | 1:0 (1:0) |
| Stourbridge |
FA Cup 2014/15, Second Qualifying Round |
| 27.09.2014 | | Tamworth | – | Rushall Olympic | | 2:1 (1:1) |
| Tamworth |
FA Cup 2013/14, Fourth Qualifying Round |
| 26.10.2013 | | Grimsby Town | – | Rushall Olympic | | 3:0 (1:0) |
| Cleethorpes |
FA Cup 2011/12, Fourth Qualifying Round |
| 29.10.2011 | | Stourbridge | – | Rushall Olympic | | 5:0 (2:0) |
| |
FA Cup 2010/11, Preliminary Round |
| 31.08.2010 | | Romulus | – | Rushall Olympic | | 4:2 * |
| |
FA Cup 2009/10, First Qualifying Round |
| 12.09.2009 | | Coventry Sphinx | – | Rushall Olympic | | 1:0 |
| |
FA Cup 2008/09, Preliminary Round |
| 30.08.2008 | | Long Eaton United | – | Rushall Olympic | | 1:0 |
| |
FA Cup 2007/08, Fourth Qualifying Round |
| 27.10.2007 | | York City | – | Rushall Olympic | | 6:0 (1:0) |
| |
FA Cup 2006/07, Preliminary Round |
| 02.09.2006 | | Tipton Town | – | Rushall Olympic | | 1:0 |
| |
FA Cup 2005/06, Preliminary Round |
| 27.08.2005 | | Rushall Olympic | – | Gedling Town | | 0:2 |
| |
FA Cup 2004/05, Second Qualifying Round |
| | | Coalville Town | – | Rushall Olympic | | 2:1 |
| |
FA Cup 2003/04, Preliminary Round |
| | | Studley | – | Rushall Olympic | | 3:0 |
| |
FA Cup 2002/03, Preliminary Round |
| | | Rushall Olympic | – | Sutton Coldfield Town | | 1:4 |
| |
FA Cup 2001/02, First Qualifying Round |
| | | Rushall Olympic | – | Arnold Town | | 0:3 * |
| |
FA Cup 2000/01, Preliminary Round |
| | | Stamford | – | Rushall Olympic | | 2:0 |
| |
FA Cup 1999/00, Preliminary Round |
| | | Rushall Olympic | – | Shifnal Town | | 0:1 * |
| |
FA Cup 1998/99, Preliminary Round |
| | | Hinckley United | – | Rushall Olympic | | 2:0 |
| |
FA Cup 1997/98, Preliminary Round |
| | | Banbury United | – | Rushall Olympic | | 3:2 |
| |
FA Cup 1996/97, Preliminary Round |
| | | Rushall Olympic | – | Pelsall Villa | | 1:3 |
| |
FA Cup 1995/96, Preliminary Round |
| | | Rothwell Town | – | Rushall Olympic | | 2:0 |
| |
FA Cup 1994/95, Preliminary Round |
| | | Stapenhill | – | Rushall Olympic | | 2:1 |
| |
FA Cup 1993/94, Preliminary Round |
| | | Rothwell Town | – | Rushall Olympic | | 2:0 |
| |
FA Cup 1992/93, Third Qualifying Round |
| | | Rushall Olympic | – | Sutton Coldfield Town | | 1:2 * |
| |
FA Cup 1991/92, Preliminary Round |
| | | Racing Club Warwick | – | Rushall Olympic | | 2:1 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Blakenall | – | Rushall Olympic | | 3:2 |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Rushall Olympic | – | Matlock Town | | 0:1 |
| |
FA Cup 1988/89, Second Qualifying Round |
| | | Stafford Rangers | – | Rushall Olympic | | 1:0 |
| |
FA Cup 1987/88, First Qualifying Round |
| | | Rushall Olympic | – | Oldbury United | | 0:2 |
| |
FA Cup 1986/87, Preliminary Round |
| | | Rushall Olympic | – | Moor Green | | 2:3 |
| |
FA Cup 1985/86, First Qualifying Round |
| | | Rushall Olympic | – | Wellingborough Town | | 0:2 |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Rushall Olympic | – | Kidderminster Harriers | | 1:2 |
| |
FA Cup 1983/84, First Qualifying Round |
| | | Grantham | – | Rushall Olympic | | 3:0 * |
| |
FA Cup 1982/83, Second Qualifying Round |
| | | Holbeach United | – | Rushall Olympic | | 1:0 |
| |
FA Cup 1981/82, Preliminary Round |
| | | Rushall Olympic | – | Bilston | | 1:3 * |
| |
