FA Cup 2023/24, Extra Preliminary Round |
 | 05.08.2023 |  | Cowes Sports | – | Melksham Town | | 2:4 (0:1) |
| Cowes |
FA Cup 2020/21, Preliminary Round |
| 12.09.2020 | | Exmouth Town | – | Melksham Town | | 0:2 |
| Exmouth |
FA Cup 2018/19, Preliminary Round |
| 25.08.2018 | | Melksham Town | – | Blackfield & Langley | | 1:0 (0:0) |
| Melksham |
FA Cup 2018/19, Extra Preliminary Round |
| 11.08.2018 | | Melksham Town | – | Badshot Lea | | 4:0 (3:0) |
| Melksham |
FA Cup 2012/13, Preliminary Round |
| 25.08.2012 | | Pewsey Vale | – | Melksham Town | | 2:3 |
| Pewsey |
FA Cup 2012/13, Extra Preliminary Round |
| 13.08.2012 | | Melksham Town | – | Longwell Green Sports | | 3:1 * |
| Melksham |
FA Cup 2011/12, Extra Preliminary Round |
| 20.08.2011 | | Melksham Town | – | Almondsbury UWE | | 3:2 |
| |
FA Cup 2007/08, Preliminary Round |
| 01.09.2007 | | Melksham Town | – | Bicester Town | | 4:0 |
| |
FA Cup 2007/08, Extra Preliminary Round |
| 18.08.2007 | | Holmer Green | – | Melksham Town | | 0:1 |
| |
FA Cup 2006/07, Extra Preliminary Round |
| 19.08.2006 | | Melksham Town | – | Torrington | | 2:1 |
| |
FA Cup 2005/06, Preliminary Round |
| 30.08.2005 | | Westbury United | – | Melksham Town | | 2:3 * |
| |
FA Cup 2000/01, Extra Preliminary Round |
| | | Melksham Town | – | Falmouth Town | | 1:0 |
| |
FA Cup 1998/99, Preliminary Round |
| | | Torrington | – | Melksham Town | | 0:1 |
| |
FA Cup 1997/98, Preliminary Round |
| | | Melksham Town | – | Yate Town | | 2:1 |
| |
FA Cup 1996/97, First Qualifying Round |
| | | Bideford | – | Melksham Town | | 2:6 |
| |
FA Cup 1996/97, Preliminary Round |
| | | Melksham Town | – | Bridgwater Town | | 2:1 |
| |
FA Cup 1994/95, Preliminary Round |
| | | Melksham Town | – | Keynsham Town | | 4:1 |
| |
FA Cup 1993/94, Preliminary Round |
| | | Melksham Town | – | Falmouth Town | | 1:0 |
| |
FA Cup 1991/92, Preliminary Round |
| | | Welton Rovers | – | Melksham Town | | 1:2 * |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Melksham Town | – | Calne Town | | 2:1 |
| |
FA Cup 1990/91, Preliminary Round |
| | | Melksham Town | – | Keynsham Town | | 2:1 |
| |
FA Cup 1987/88, Preliminary Round |
| | | Melksham Town | – | Andover | | 2:0 |
| |
FA Cup 1986/87, Preliminary Round |
| | | Shortwood United | – | Melksham Town | | 2:3 |
| |
FA Cup 1981/82, First Qualifying Round |
| | | Gosport Borough | – | Melksham Town | | 0:1 |
| |
FA Cup 1980/81, First Qualifying Round |
| | | Melksham Town | – | Ilminster Town | | 7:0 |
| |
FA Cup 1978/79, First Qualifying Round |
| | | Melksham Town | – | Gloucester City | | 1:0 |
| |
FA Cup 1977/78, Preliminary Round |
| | | Melksham Town | – | Welton Rovers | | 1:0 |
| |
FA Cup 1975/76, Preliminary Round |
| | | Melksham Town | – | Devizes Town | | 2:0 |
| |
FA Cup 1973/74, First Qualifying Round |
| | | Melksham Town | – | Chippenham Town | | 4:2 |
| |
FA Cup 1961/62, First Qualifying Round |
| | | Melksham Town | – | Calne & Harris United | | 6:0 |
| |
FA Cup 1960/61, First Qualifying Round |
| | | Melksham Town | – | Westbury United | | 3:2 |
| |
FA Cup 1957/58, Second Qualifying Round |
| | | Melksham Town | – | Warminster Town | | 7:2 |
| |
FA Cup 1957/58, First Qualifying Round |
| | | Frome Town | – | Melksham Town | | 2:3 * |
| |
FA Cup 1954/55, Second Qualifying Round |
| | | Melksham Town | – | Swindon Victoria | | 4:2 |
| |
FA Cup 1954/55, First Qualifying Round |
| | | Westbury United | – | Melksham Town | | 1:2 |
| |
