FA Cup 2023/24, Preliminary Round |
 | 19.08.2023 |  | AFC Stoneham | – | Melksham Town | | 5:1 (3:1) |
| Eastleigh |
FA Cup 2022/23, Preliminary Round |
| 20.08.2022 | | AFC Totton | – | Melksham Town | | 3:0 (1:0) |
| Totton |
FA Cup 2021/22, Preliminary Round |
| 21.08.2021 | | Melksham Town | – | Shepton Mallet | | 0:1 (0:0) |
| Melksham |
FA Cup 2019/20, Preliminary Round |
| 02.09.2019 | | Melksham Town | – | Shepton Mallet | | 2:3 (0:2) * |
| Melksham |
FA Cup 2018/19, First Qualifying Round |
| 08.09.2018 | | Melksham Town | – | Merthyr Town |  | 1:4 |
| Melksham |
FA Cup 2017/18, Extra Preliminary Round |
| 05.08.2017 | | Horndean | – | Melksham Town | | 2:1 |
| Horndean |
FA Cup 2016/17, Extra Preliminary Round |
| 06.08.2016 | | United Services Portsmouth | – | Melksham Town | | 2:1 |
| Portchester |
FA Cup 2015/16, Extra Preliminary Round |
| 18.08.2015 | | Cowes Sports | – | Melksham Town | | 3:1 * |
| Cowes |
FA Cup 2014/15, Extra Preliminary Round |
| 18.08.2014 | | Melksham Town | – | Longwell Green Sports | | 0:1 * |
| Melksham |
FA Cup 2013/14, Extra Preliminary Round |
| 21.08.2013 | | Hamworthy United | – | Melksham Town | | 3:1 aet * |
| Poole |
FA Cup 2012/13, First Qualifying Round |
| 08.09.2012 | | Sholing | – | Melksham Town | | 4:0 (4:0) |
| Southampton |
FA Cup 2011/12, Preliminary Round |
| 03.09.2011 | | Yate Town | – | Melksham Town | | 10:1 |
| |
FA Cup 2010/11, Extra Preliminary Round |
| 15.08.2010 | | Highworth Town | – | Melksham Town | | 2:1 |
| |
FA Cup 2009/10, Extra Preliminary Round |
| 15.08.2009 | | Reading Town | – | Melksham Town | | 2:0 |
| |
FA Cup 2008/09, Extra Preliminary Round |
| 16.08.2008 | | Christchurch | – | Melksham Town | | 2:1 |
| |
FA Cup 2007/08, First Qualifying Round |
| 15.09.2007 | | Corsham Town | – | Melksham Town | | 1:0 |
| |
FA Cup 2006/07, Preliminary Round |
| 02.09.2006 | | Melksham Town | – | Cinderford Town | | 1:2 |
| |
FA Cup 2005/06, First Qualifying Round |
| 10.09.2005 | | Swindon Supermarine | – | Melksham Town | | 1:0 |
| |
FA Cup 2004/05, Preliminary Round |
| | | Hallen | – | Melksham Town | | 2:0 |
| |
FA Cup 2003/04, Preliminary Round |
| | | Melksham Town | – | Mangotsfield United | | 0:4 |
| |
FA Cup 2002/03, Extra Preliminary Round |
| | | Bishop Sutton | – | Melksham Town | | 2:1 |
| |
FA Cup 2001/02, Preliminary Round |
| | | Frome Town | – | Melksham Town | | 2:0 |
| |
FA Cup 2000/01, Preliminary Round |
| | | Melksham Town | – | Devizes Town | | 0:1 * |
| |
FA Cup 1999/00, Preliminary Round |
| | | Melksham Town | – | Evesham United | | 1:3 |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Mangotsfield United | – | Melksham Town | | 2:1 |
| |
FA Cup 1997/98, First Qualifying Round |
| | | Melksham Town | – | Waterlooville | | 1:2 |
| |
FA Cup 1996/97, Second Qualifying Round |
| | | Melksham Town | – | Cirencester Town | | 0:1 |
| |
FA Cup 1995/96, Preliminary Round |
| | | Melksham Town | – | Bridport | | 1:2 |
| |
FA Cup 1994/95, First Qualifying Round |
| | | Newport AFC | – | Melksham Town | | 4:1 |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Mangotsfield United | – | Melksham Town | | 3:0 |
| |
FA Cup 1992/93, Preliminary Round |
| | | Melksham Town | – | Swanage Town & Herston | | 1:5 |
| |
FA Cup 1991/92, First Qualifying Round |
| | | Melksham Town | – | Worcester City | | 1:8 |
| |
FA Cup 1990/91, Second Qualifying Round |
| | | Melksham Town | – | Newport IOW | | 0:2 |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Swanage Town & Herston | – | Melksham Town | | 4:0 |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Melksham Town | – | Gloucester City | | 0:5 |
| |
FA Cup 1987/88, First Qualifying Round |
| | | Melksham Town | – | Wimborne Town | | 1:3 |
| |
FA Cup 1986/87, First Qualifying Round |
| | | Trowbridge Town | – | Melksham Town | | 3:2 |
| |
FA Cup 1985/86, Preliminary Round |
| | | Newbury Town | – | Melksham Town | | 2:1 |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Melksham Town | – | Road Sea Southampton | | 0:3 |
| |
FA Cup 1983/84, First Qualifying Round |
| | | Mangotsfield United | – | Melksham Town | | 4:0 |
| |
FA Cup 1982/83, Preliminary Round |
| | | Cinderford Town | – | Melksham Town | | 3:0 |
| |
FA Cup 1981/82, Second Qualifying Round |
| | | Eastleigh | – | Melksham Town | | 3:1 |
| |
FA Cup 1980/81, Second Qualifying Round |
| | | Melksham Town | – | Ton Pentre | | 0:3 |
| |
FA Cup 1979/80, Preliminary Round |
| | | Melksham Town | – | Trowbridge Town | | 1:3 |
| |
FA Cup 1978/79, Second Qualifying Round |
| | | Cheltenham Town | – | Melksham Town | | 6:0 |
| |
FA Cup 1977/78, First Qualifying Round |
| | | Barry Town | – | Melksham Town | | 4:1 |
| |
FA Cup 1976/77, First Qualifying Round |
| | | Melksham Town | – | Cinderford Town | | 0:1 * |
| |
FA Cup 1975/76, First Qualifying Round |
| | | Weston-Super-Mare | – | Melksham Town | | 3:0 |
| |
FA Cup 1974/75, First Qualifying Round |
| | | Chippenham Town | – | Melksham Town | | 3:0 |
| |
FA Cup 1973/74, Second Qualifying Round |
| | | Melksham Town | – | Basingstoke Town | | 0:6 |
| |
FA Cup 1972/73, Preliminary Round |
| | | Welton Rovers | – | Melksham Town | | 2:0 |
| |
FA Cup 1971/72, First Qualifying Round |
| | | Melksham Town | – | Andover | | 1:3 |
| |
FA Cup 1969/70, Preliminary Round |
| | | Glastonbury | – | Melksham Town | | 5:1 |
| |
FA Cup 1968/69, Preliminary Round |
| | | Poole Town | – | Melksham Town | | 4:0 |
| |
FA Cup 1967/68, Second Qualifying Round |
| | | Poole Town | – | Melksham Town | | 5:0 |
| |
FA Cup 1966/67, First Qualifying Round |
| | | Melksham Town | – | Trowbridge Town | | 0:4 |
| |
FA Cup 1965/66, First Qualifying Round |
| | | Chippenham Town | – | Melksham Town | | 5:1 |
| |
FA Cup 1964/65, First Qualifying Round |
| | | Melksham Town | – | Cheltenham Town | | 0:4 |
| |
FA Cup 1963/64, First Qualifying Round |
| | | Melksham Town | – | Chippenham Town | | 0:2 |
| |
FA Cup 1962/63, First Qualifying Round |
| | | Melksham Town | – | Devizes Town | | 0:5 |
| |
FA Cup 1961/62, Second Qualifying Round |
| | | Cheltenham Town | – | Melksham Town | | 5:2 |
| |
FA Cup 1960/61, Second Qualifying Round |
| | | Melksham Town | – | Chippenham United | | 2:5 |
| |
FA Cup 1959/60, First Qualifying Round |
| | | Melksham Town | – | Trowbridge Town | | 2:4 |
| |
FA Cup 1958/59, First Qualifying Round |
| | | Melksham Town | – | Chippenham United | | 1:6 |
| |
FA Cup 1957/58, Third Qualifying Round |
| | | Melksham Town | – | Trowbridge Town | | 0:6 |
| |
FA Cup 1956/57, First Qualifying Round |
| | | Westbury United | – | Melksham Town | | 4:2 * |
| |
FA Cup 1955/56, Preliminary Round |
| | | Warminster Town | – | Melksham Town | | 3:1 |
| |
FA Cup 1954/55, Third Qualifying Round |
| | | Melksham Town | – | Frome Town | | 0:2 |
| |
FA Cup 1953/54, Preliminary Round |
| | | Melksham Town | – | Andover | | 1:5 |
| |
FA Cup 1952/53, Preliminary Round |
| | | Melksham Town | – | Warminster Town | | 0:2 |
| |
FA Cup 1951/52, Preliminary Round |
| | | Calne & Harris United | – | Melksham Town | | 4:0 |
| |
