FA Cup 2023/24, Extra Preliminary Round |
 | 05.08.2023 |  | Brockenhurst | – | Fleet Town | | 6:4 (2:2) |
| Brockenhurst |
FA Cup 2022/23, Extra Preliminary Round |
| 06.08.2022 | | Fleet Town | – | Newport Isle of Wight | | 1:3 |
| Fleet |
FA Cup 2021/22, First Qualifying Round |
| 04.09.2021 | | Fleet Town | – | Hanwell Town | | 0:2 (0:1) |
| Fleet |
FA Cup 2020/21, Extra Preliminary Round |
| 01.09.2020 | | Pagham | – | Fleet Town | | 2:1 |
| Pagham |
FA Cup 2019/20, First Qualifying Round |
| 07.09.2019 | | Chesham United | – | Fleet Town | | 4:2 (0:0) |
| Chesham |
FA Cup 2018/19, First Qualifying Round |
| 08.09.2018 | | Fleet Town | – | East Grinstead Town | | 1:2 (1:0) |
| Fleet |
FA Cup 2017/18, Preliminary Round |
| 22.08.2017 | | AFC Totton | – | Fleet Town | | 5:0 (3:0) * |
| Totton |
FA Cup 2016/17, First Qualifying Round |
| 07.09.2016 | | Slimbridge AFC | – | Fleet Town | | 1:0 aet
(0:0) * |
| Slimbridge |
FA Cup 2015/16, First Qualifying Round |
| 15.09.2015 | | Fleet Town | – | Hartley Wintney | | 0:4 (0:1) * |
| Fleet |
FA Cup 2014/15, Second Qualifying Round |
| 27.09.2014 | | Fleet Town | – | Burgess Hill Town | | 0:4 (0:3) |
| Fleet |
FA Cup 2013/14, Preliminary Round |
| 31.08.2013 | | Fleet Town | – | Westfield | | 0:1 (0:1) |
| Fleet |
FA Cup 2012/13, Preliminary Round |
| 25.08.2012 | | Fleet Town | – | Marlow | | 0:2 |
| Fleet |
FA Cup 2011/12, First Qualifying Round |
| 17.09.2011 | | AFC Totton | – | Fleet Town | | 2:0 |
| |
FA Cup 2010/11, Second Qualifying Round |
| 28.09.2010 | | Fleet Town | – | Bashley | | 0:2 * |
| |
FA Cup 2008/09, Third Qualifying Round |
| 11.10.2008 | | AFC Totton | – | Fleet Town | | 5:2 (3:0) |
| |
FA Cup 2007/08, Third Qualifying Round |
| 13.10.2007 | | Havant & Waterlooville | – | Fleet Town | | 2:1 |
| |
FA Cup 2006/07, First Qualifying Round |
| 19.09.2006 | | Fleet Town | – | Margate | | 0:1 * |
| |
FA Cup 2005/06, Second Qualifying Round |
| 24.09.2005 | | Fleet Town | – | Bishop's Stortford | | 0:2 |
| |
FA Cup 2004/05, Preliminary Round |
| | | Wingate & Finchley | – | Fleet Town | | 4:1 |
| |
FA Cup 2003/04, Second Qualifying Round |
| | | Newmarket Town | – | Fleet Town | | 3:0 |
| |
FA Cup 2002/03, Preliminary Round |
| | | Brockenhurst | – | Fleet Town | | 3:2 |
| |
FA Cup 2001/02, Preliminary Round |
| | | Windsor & Eton | – | Fleet Town | | 3:1 |
| |
FA Cup 2000/01, Second Qualifying Round |
| | | Fleet Town | – | Thatcham Town | | 1:2 |
| |
FA Cup 1999/00, Preliminary Round |
| | | Fleet Town | – | Lewes | | 1:3 |
| |
FA Cup 1998/99, Second Qualifying Round |
| | | Fleet Town | – | Slough Town | | 0:2 * |
| |
FA Cup 1997/98, Second Qualifying Round |
| | | Fleet Town | – | Calne Town | | 2:3 |
| |
FA Cup 1996/97, First Qualifying Round |
| | | Fleet Town | – | Abingdon Town | | 0:3 |
| |
FA Cup 1995/96, Preliminary Round |
| | | AFC Totton | – | Fleet Town | | 3:1 |
| |
FA Cup 1994/95, First Qualifying Round |
| | | Fleet Town | – | Newbury Town | | 0:1 |
| |
FA Cup 1993/94, Preliminary Round |
| | | Peacehaven & Telscombe | – | Fleet Town | | 2:1 |
| |
FA Cup 1992/93, Preliminary Round |
| | | Fleet Town | – | Abingdon Town | | 1:2 |
| |
FA Cup 1985/86, Preliminary Round |
| | | Fleet Town | – | Sheppey United | | 0:2 |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Farnborough Town | – | Fleet Town | | 5:1 |
| |
FA Cup 1983/84, Preliminary Round |
| | | Fleet Town | – | Walton & Hersham | | 0:4 * |
| |
FA Cup 1982/83, Preliminary Round |
| | | Worthing | – | Fleet Town | | 7:1 |
| |
FA Cup 1973/74, Second Qualifying Round |
| | | Fleet Town | – | Chatham Town | | 2:4 |
| |
FA Cup 1972/73, First Qualifying Round |
| | | Hitchin Town | – | Fleet Town | | 2:1 |
| |
FA Cup 1971/72, First Qualifying Round |
| | | Newport IOW | – | Fleet Town | | 5:2 * |
| |
FA Cup 1970/71, Preliminary Round |
| | | Fleet Town | – | Basingstoke Town | | 0:3 |
| |
FA Cup 1969/70, Preliminary Round |
| | | Dorking | – | Fleet Town | | 1:0 |
| |
FA Cup 1968/69, First Qualifying Round |
| | | Chichester City | – | Fleet Town | | 1:0 |
| |
FA Cup 1967/68, First Qualifying Round |
| | | Wokingham Town | – | Fleet Town | | 2:1 |
| |
FA Cup 1966/67, Second Qualifying Round |
| | | Horsham | – | Fleet Town | | 3:0 |
| |
