FA Cup 2021/22, Extra Preliminary Round |
 | 07.08.2021 |  | Staines Town | – | Little Common | | 1:2 (1:1) |
| Staines |
FA Cup 2020/21, First Qualifying Round |
| 22.09.2020 | | Staines Town | – | Walton Casuals | | 1:2 |
| Staines |
FA Cup 2019/20, Second Qualifying Round |
| 21.09.2019 | | Haringey Borough | – | Staines Town | | 5:0 (1:0) |
| London |
FA Cup 2018/19, First Qualifying Round |
| 08.09.2018 | | Egham Town | – | Staines Town | | 1:0 (0:0) |
| Egham |
FA Cup 2017/18, First Qualifying Round |
| 02.09.2017 | | Metropolitan Police | – | Staines Town | | 3:2 (1:1) |
| Molesey |
FA Cup 2016/17, Third Qualifying Round |
| 01.10.2016 | | Chesham United | – | Staines Town | | 2:0 |
| Chesham |
FA Cup 2015/16, First Round Proper |
| 07.11.2015 | | Leyton Orient | – | Staines Town | | 6:1 (4:1) |
| London |
FA Cup 2014/15, Third Qualifying Round |
| 14.10.2014 | | Gloucester City | – | Staines Town | | 3:2 (1:0) * |
| Cheltenham |
FA Cup 2013/14, First Round Proper |
| 09.11.2013 | | Brentford | – | Staines Town | | 5:0 (3:0) |
| Brentford |
FA Cup 2012/13, Second Qualifying Round |
| 22.09.2012 | | Staines Town | – | Hastings United | | 2:3 |
| Staines |
FA Cup 2011/12, Fourth Qualifying Round |
| 29.10.2011 | | Basingstoke Town | – | Staines Town | | 2:1 (2:0) |
| |
FA Cup 2010/11, Fourth Qualifying Round |
| 23.10.2010 | | Hythe Town | – | Staines Town | | 2:0 |
| |
FA Cup 2009/10, Second Round Proper |
| 09.12.2009 | | Millwall | – | Staines Town | | 4:0 (1:0) * |
| London |
FA Cup 2008/09, Second Qualifying Round |
| 30.09.2008 | | Hayes & Yeading United | – | Staines Town | | 5:3 aet * |
| |
FA Cup 2007/08, Second Round Proper |
| 01.12.2007 | | Staines Town | – | Peterborough United | | 0:5 (0:3) |
| Staines |
FA Cup 2006/07, First Qualifying Round |
| 16.09.2006 | | Maldon Town | – | Staines Town | | 2:1 |
| |
FA Cup 2005/06, Third Qualifying Round |
| 08.10.2005 | | Folkestone Invicta | – | Staines Town | | 2:0 |
| |
FA Cup 2004/05, First Qualifying Round |
| | | Uxbridge | – | Staines Town | | 4:3 |
| |
FA Cup 2003/04, First Qualifying Round |
| | | East Thurrock United | – | Staines Town | | 2:1 |
| |
FA Cup 2002/03, First Qualifying Round |
| | | Staines Town | – | Uxbridge | | 1:2 |
| |
FA Cup 2001/02, First Qualifying Round |
| | | Staines Town | – | Yeading | | 1:4 * |
| |
FA Cup 2000/01, First Qualifying Round |
| | | Bedford Town | – | Staines Town | | 3:1 |
| |
FA Cup 1999/00, Second Qualifying Round |
| | | Staines Town | – | Wealdstone | | 0:3 |
| |
FA Cup 1997/98, Fourth Qualifying Round |
| | | Staines Town | – | Margate | | 0:3 |
| |
FA Cup 1996/97, Fourth Qualifying Round |
| | | Staines Town | – | Welling United | | 0:1 (0:1) |
| |
FA Cup 1995/96, Third Qualifying Round |
| | | Stevenage Borough | – | Staines Town | | 2:0 |
| |
FA Cup 1994/95, Third Qualifying Round |
| | | Yeading | – | Staines Town | | 4:1 |
| |
FA Cup 1993/94, First Qualifying Round |
| | | Staines Town | – | Chertsey Town | | 1:2 |
| |
FA Cup 1992/93, First Qualifying Round |
| | | Staines Town | – | Yeading | | 0:3 |
| |
FA Cup 1991/92, First Qualifying Round |
| | | Hertford Town | – | Staines Town | | 2:0 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Kingstonian | – | Staines Town | | 2:1 |
| |
FA Cup 1989/90, Fourth Qualifying Round |
| | | Staines Town | – | Yeovil Town | | 0:3 |
| |
FA Cup 1988/89, Third Qualifying Round |
| | | Staines Town | – | Wycombe Wanderers | | 0:1 |
| |
FA Cup 1987/88, Preliminary Round |
| | | Ware | – | Staines Town | | 4:2 * |
| |
FA Cup 1986/87, Third Qualifying Round |
| | | Wembley | – | Staines Town | | 4:1 * |
| |
FA Cup 1985/86, Second Qualifying Round |
| | | Staines Town | – | Welling United | | 0:3 |
| |
FA Cup 1984/85, First Round Proper |
| 17.11.1984 | | Burton Albion | – | Staines Town | | 2:0 |
| |
FA Cup 1983/84, Second Qualifying Round |
| | | Windsor & Eton | – | Staines Town | | 2:0 * |
| |
FA Cup 1982/83, Second Qualifying Round |
| | | Wokingham Town | – | Staines Town | | 2:0 |
| |
FA Cup 1981/82, Preliminary Round |
| | | Edgware Town | – | Staines Town | | 3:1 |
| |
FA Cup 1980/81, Preliminary Round |
| | | Staines Town | – | Willesden | | 0:1 |
| |
FA Cup 1979/80, Preliminary Round |
| | | Staines Town | – | Wellingborough Town | | 0:1 |
| |
FA Cup 1978/79, Second Qualifying Round |
| | | Windsor & Eton | – | Staines Town | | 1:0 * |
| |
FA Cup 1977/78, Preliminary Round |
| | | Gravesend & Northfleet | – | Staines Town | | 4:0 |
| |
FA Cup 1976/77, Third Qualifying Round |
| | | Hillingdon Borough | – | Staines Town | | 2:0 |
| |
FA Cup 1975/76, Second Qualifying Round |
| | | Sutton United | – | Staines Town | | 5:1 |
| |
FA Cup 1974/75, First Qualifying Round |
| | | Staines Town | – | Farnborough Town | | 0:1 * |
| |
FA Cup 1973/74, Third Qualifying Round |
| | | Wimbledon | – | Staines Town | | 4:3 * |
| |
FA Cup 1972/73, First Qualifying Round |
| | | Walton & Hersham | – | Staines Town | | 3:0 |
| |
FA Cup 1971/72, Second Qualifying Round |
| | | Windsor & Eton | – | Staines Town | | 2:1 |
| |
FA Cup 1970/71, First Qualifying Round |
| | | Staines Town | – | Leytonstone | | 0:1 |
| |
FA Cup 1969/70, Third Qualifying Round |
| | | Staines Town | – | Carshalton Athletic | | 1:2 |
| |
FA Cup 1968/69, First Qualifying Round |
| | | Staines Town | – | Croydon Amateurs | | 0:4 |
| |
FA Cup 1967/68, First Qualifying Round |
| | | Staines Town | – | Carshalton Athletic | | 2:3 * |
| |
FA Cup 1960/61, First Qualifying Round |
| | | Staines Town | – | Dulwich Hamlet | | 0:2 |
| |
FA Cup 1959/60, First Qualifying Round |
| | | Staines Town | – | Hayes | | 1:2 |
| |
FA Cup 1958/59, First Qualifying Round |
| | | Staines Town | – | Wembley | | 3:6 |
| |
