FA Cup 2023/24, Preliminary Round |
 | 22.08.2023 |  | Paulton Rovers | – | Wimborne Town | | 0:2 (0:2) * |
| Paulton |
FA Cup 2022/23, Third Qualifying Round |
| 01.10.2022 | | Hampton & Richmond Borough | – | Paulton Rovers | | 6:1 (2:1) |
| London |
FA Cup 2021/22, Preliminary Round |
| 21.08.2021 | | Frome Town | – | Paulton Rovers | | 3:1 (1:0) |
| Frome |
FA Cup 2020/21, Preliminary Round |
| 12.09.2020 | | Saltash United | – | Paulton Rovers | | 1:0 |
| Saltash |
FA Cup 2019/20, Preliminary Round |
| 24.08.2019 | | Plymouth Parkway | – | Paulton Rovers | | 5:2 (2:2) |
| Plymouth |
FA Cup 2018/19, First Qualifying Round |
| 11.09.2018 | | Basingstoke Town | – | Paulton Rovers | | 2:0 (0:0) * |
| Basingstoke |
FA Cup 2017/18, Fourth Qualifying Round |
| 14.10.2017 | | Paulton Rovers | – | Sutton United | | 2:3 (1:1) |
| Paulton |
FA Cup 2016/17, First Qualifying Round |
| 06.09.2016 | | Weymouth | – | Paulton Rovers | | 2:1 * |
| Weymouth |
FA Cup 2015/16, Second Qualifying Round |
| 26.09.2015 | | Paulton Rovers | – | Chesham United | | 0:2 (0:0) |
| Paulton |
FA Cup 2014/15, Second Qualifying Round |
| 30.09.2014 | | Gloucester City | – | Paulton Rovers | | 2:1 (1:0) * |
| Cheltenham |
FA Cup 2013/14, Preliminary Round |
| 31.08.2013 | | Street | – | Paulton Rovers | | 1:0 |
| Street |
FA Cup 2012/13, Preliminary Round |
| 28.08.2012 | | Taunton Town | – | Paulton Rovers | | 3:2 * |
| Taunton |
FA Cup 2011/12, Preliminary Round |
| 03.09.2011 | | Paulton Rovers | – | Clevedon Town | | 1:2 |
| |
FA Cup 2010/11, Second Qualifying Round |
| 25.09.2010 | | Paulton Rovers | – | Didcot Town | | 0:1 |
| |
FA Cup 2009/10, First Round Proper |
| 07.11.2009 | | Paulton Rovers | – | Norwich City | | 0:7 (0:3) |
| Paulton |
FA Cup 2008/09, Third Qualifying Round |
| 11.10.2008 | | Horsham | – | Paulton Rovers | | 2:1 (1:0) |
| |
FA Cup 2007/08, Third Qualifying Round |
| 13.10.2007 |  | Merthyr Tydfil | – | Paulton Rovers | | 2:0 |
| |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Mangotsfield United | – | Paulton Rovers | | 1:0 |
| |
FA Cup 2005/06, Second Qualifying Round |
| 24.09.2005 | | AFC Totton | – | Paulton Rovers | | 2:1 |
| |
FA Cup 2004/05, Preliminary Round |
| | | Paulton Rovers | – | St Blazey | | 0:1 |
| |
FA Cup 2003/04, Fourth Qualifying Round |
| | | Hornchurch | – | Paulton Rovers | | 1:0 (0:0) |
| |
FA Cup 2002/03, Second Qualifying Round |
| | | Hungerford Town | – | Paulton Rovers | | 2:1 |
| |
FA Cup 2001/02, Preliminary Round |
| | | Brislington | – | Paulton Rovers | | 3:1 |
| |
FA Cup 2000/01, Second Qualifying Round |
| | | Mangotsfield United | – | Paulton Rovers | | 4:2 |
| |
FA Cup 1999/00, Preliminary Round |
| | | Paulton Rovers | – | Odd Down | | 1:2 |
| |
FA Cup 1998/99, Second Qualifying Round |
| | | Gloucester City | – | Paulton Rovers | | 2:1 |
| |
FA Cup 1997/98, Third Qualifying Round |
| | | Cheltenham Town | – | Paulton Rovers | | 5:0 |
| |
FA Cup 1996/97, Preliminary Round |
| | | Torrington | – | Paulton Rovers | | 3:0 |
| |
FA Cup 1995/96, First Qualifying Round |
| | | Welton Rovers | – | Paulton Rovers | | 2:1 * |
| |
FA Cup 1994/95, Second Qualifying Round |
| | | Trowbridge Town | – | Paulton Rovers | | 4:1 |
| |
FA Cup 1993/94, Second Qualifying Round |
| | | Tiverton Town | – | Paulton Rovers | | 2:1 |
| |
FA Cup 1992/93, Preliminary Round |
| | | Paulton Rovers | – | Bristol Manor Farm | | 0:2 |
| |
FA Cup 1991/92, Preliminary Round |
| | | Cwmbran Town | – | Paulton Rovers | | 1:0 |
| |
FA Cup 1990/91, Preliminary Round |
| | | Calne Town | – | Paulton Rovers | | 2:0 |
| |
FA Cup 1989/90, First Qualifying Round |
| | | Paulton Rovers | – | Shortwood United | | 2:3 |
| |
FA Cup 1988/89, First Qualifying Round |
| | | Paulton Rovers | – | Saltash United | | 1:4 |
| |
FA Cup 1987/88, First Qualifying Round |
| | | Merthyr Tydfil | – | Paulton Rovers | | 2:0 |
| |
FA Cup 1986/87, Preliminary Round |
| | | Clevedon Town | – | Paulton Rovers | | 1:0 |
| |
FA Cup 1985/86, First Qualifying Round |
| | | Paulton Rovers | – | Barry Town | | 0:2 * |
| |
FA Cup 1984/85, First Qualifying Round |
| | | Paulton Rovers | – | Wimborne Town | | 0:4 |
| |
FA Cup 1983/84, First Qualifying Round |
| | | Welton Rovers | – | Paulton Rovers | | 2:0 |
| |
FA Cup 1982/83, Preliminary Round |
| | | Paulton Rovers | – | Bristol Manor Farm | | 0:2 |
| |
FA Cup 1981/82, Preliminary Round |
| | | Bridgend Town | – | Paulton Rovers | | 6:0 |
| |
FA Cup 1980/81, Preliminary Round |
| | | Paulton Rovers | – | Weston-Super-Mare | | 0:3 |
| |
FA Cup 1979/80, First Qualifying Round |
| | | Paulton Rovers | – | Cheltenham Town | | 0:2 |
| |
FA Cup 1978/79, Second Qualifying Round |
| | | Paulton Rovers | – | Barry Town | | 1:2 |
| |
FA Cup 1953/54, Preliminary Round |
| | | Hanham Athletic | – | Paulton Rovers | | 4:1 |
| |
FA Cup 1952/53, First Qualifying Round |
| | | Paulton Rovers | – | Bath City | | 2:7 |
| |
FA Cup 1951/52, First Qualifying Round |
| | | Clandown | – | Paulton Rovers | | 3:1 |
| |
FA Cup 1950/51, Preliminary Round |
| | | Trowbridge Town | – | Paulton Rovers | | 4:1 * |
| |
FA Cup 1949/50, Second Qualifying Round |
| | | Paulton Rovers | – | Trowbridge Town | | 1:4 |
| |
FA Cup 1948/49, Extra Preliminary Round |
| | | Frome Town | – | Paulton Rovers | | 2:0 |
| |
FA Cup 1947/48, First Qualifying Round |
| | | Clandown | – | Paulton Rovers | | 6:0 * |
| |
FA Cup 1946/47, Preliminary Round |
| | | Paulton Rovers | – | Hoffmann Athletic Stonehouse | | 2:4 |
| |
FA Cup 1945/46, Third Qualifying Round |
| | | Trowbridge Town | – | Paulton Rovers | | 7:0 |
| |
