FA Cup 2023/24, Second Qualifying Round |
 | 16.09.2023 |  | Whitehawk | – | Redhill | | 4:0 (2:0) |
| Whitehawk |
FA Cup 2022/23, Extra Preliminary Round |
| 09.08.2022 | | Redhill | – | Southall | | 1:3 (0:3) * |
| Redhill |
FA Cup 2021/22, Third qualifying round |
| 02.10.2021 | | Yate Town | – | Redhill | | 3:0 (1:0) |
| Yate |
FA Cup 2020/21, Extra Preliminary Round |
| 01.09.2020 | | Redhill | – | Egham Town | | -:+ |
| Redhill |
FA Cup 2019/20, Preliminary Round |
| 24.08.2019 | | Redhill | – | Balham | | 1:4 (1:2) |
| Redhill |
FA Cup 2018/19, Extra Preliminary Round |
| 11.08.2018 | | Redhill | – | Horley Town | | 1:3 (1:3) |
| Redhill |
FA Cup 2017/18, Preliminary Round |
| 19.08.2017 | | Redhill | – | Ashford United | | 1:3 (0:2) |
| Redhill |
FA Cup 2016/17, Preliminary Round |
| 20.08.2016 | | Redhill | – | Lewes | | 1:6 |
| Lewes |
FA Cup 2015/16, Extra Preliminary Round |
| 15.08.2015 | | Redhill | – | Pagham | | 1:2 |
| Redhill |
FA Cup 2014/15, Third Qualifying Round |
| 12.10.2014 | | Greenwich Borough | – | Redhill | | 1:0 (1:0) |
| London |
FA Cup 2013/14, First Qualifying Round |
| 14.09.2013 | | Thamesmead Town | – | Redhill | | 2:0 |
| London |
FA Cup 2012/13, First Qualifying Round |
| 08.09.2012 | | Redhill | – | Lewes | | 1:3 |
| Redhill |
FA Cup 2011/12, First Qualifying Round |
| 17.09.2011 | | Chipstead | – | Redhill | | 3:1 |
| |
FA Cup 2010/11, Extra Preliminary Round |
| 14.08.2010 | | Norton Sports | – | Redhill | | 2:0 |
| |
FA Cup 2009/10, Extra Preliminary Round |
| 15.08.2009 | | Eastbourne United Association | – | Redhill | | 3:1 |
| |
FA Cup 2008/09, Extra Preliminary Round |
| 16.08.2008 | | Redhill | – | Herne Bay | | 1:2 |
| |
FA Cup 2007/08, Preliminary Round |
| 01.09.2007 | | Redhill | – | Dover Athletic | | 0:1 |
| |
FA Cup 2006/07, Extra Preliminary Round |
| 19.08.2006 | | Redhill | – | Cowes Sports | | 1:2 |
| |
FA Cup 2005/06, Preliminary Round |
| 27.08.2005 | | Croydon Athletic | – | Redhill | | 4:2 |
| |
FA Cup 2004/05, Extra Preliminary Round |
| | | Moneyfields | – | Redhill | | 4:1 |
| |
FA Cup 2003/04, Preliminary Round |
| | | Redhill | – | Three Bridges | | 0:3 * |
| |
FA Cup 2002/03, Preliminary Round |
| | | Redhill | – | Peacehaven & Telscombe | | 1:3 |
| |
FA Cup 2001/02, Preliminary Round |
| | | Oxford City | – | Redhill | | 4:0 * |
| |
FA Cup 2000/01, Preliminary Round |
| | | East Preston | – | Redhill | | 1:0 |
| |
FA Cup 1999/00, First Qualifying Round |
| | | Burgess Hill Town | – | Redhill | | 3:0 * |
| |
FA Cup 1998/99, First Qualifying Round |
| | | Chipstead | – | Redhill | | 2:0 |
| |
FA Cup 1997/98, Preliminary Round |
| | | Ware | – | Redhill | | 4:1 * |
| |
FA Cup 1996/97, First Qualifying Round |
| | | Redhill | – | Crawley Town | | 0:1 |
| |
FA Cup 1995/96, First Qualifying Round |
| | | Erith & Belvedere | – | Redhill | | 4:1 |
| |
FA Cup 1994/95, Preliminary Round |
| | | Ramsgate | – | Redhill | | 4:0 |
| |
FA Cup 1993/94, Preliminary Round |
| | | Redhill | – | Ringmer | | 1:2 |
| |
FA Cup 1992/93, Preliminary Round |
| | | Redhill | – | Boreham Wood | | 1:5 |
| |
FA Cup 1991/92, Preliminary Round |
| | | Tooting & Mitcham United | – | Redhill | | 2:0 |
| |
FA Cup 1990/91, First Qualifying Round |
| | | Redhill | – | Whitehawk | | 2:3 |
| |
FA Cup 1989/90, Second Qualifying Round |
| | | Redhill | – | Folkestone | | 0:1 * |
| |
FA Cup 1988/89, Preliminary Round |
| | | Redhill | – | Malden Vale | | 0:1 |
| |
FA Cup 1987/88, Second Qualifying Round |
| | | Sutton United | – | Redhill | | 3:1 |
| |
FA Cup 1986/87, Second Qualifying Round |
| | | Redhill | – | Buckingham Town | | 2:4 |
| |
FA Cup 1985/86, Second Qualifying Round |
| | | Redhill | – | Fisher Athletic | | 0:2 |
| |
FA Cup 1984/85, Second Qualifying Round |
| | | Folkestone | – | Redhill | | 3:0 |
| |
FA Cup 1983/84, First Qualifying Round |
| | | Eastbourne United | – | Redhill | | 2:1 * |
| |
FA Cup 1982/83, First Qualifying Round |
| | | Deal Town | – | Redhill | | 3:1 |
| |
FA Cup 1981/82, First Qualifying Round |
| | | Redhill | – | Hertford Town | | 1:2 |
| |
FA Cup 1980/81, First Qualifying Round |
| | | Redhill | – | Littlehampton Town | | 0:2 |
| |
FA Cup 1979/80, First Qualifying Round |
| | | Bognor Regis Town | – | Redhill | | 5:0 |
| |
FA Cup 1978/79, Preliminary Round |
| | | Margate | – | Redhill | | 2:0 |
| |
FA Cup 1977/78, First Qualifying Round |
| | | Redhill | – | Eastbourne Town | | 0:1 |
| |
FA Cup 1976/77, First Qualifying Round |
| | | Redhill | – | Bromley | | 0:1 |
| |
FA Cup 1975/76, Third Qualifying Round |
| | | Crawley Town | – | Redhill | | 1:0 * |
| |
FA Cup 1974/75, Second Qualifying Round |
| | | Dagenham | – | Redhill | | 3:0 |
| |
FA Cup 1973/74, First Qualifying Round |
| | | Redhill | – | Ilford | | 0:1 |
| |
FA Cup 1972/73, Fourth Qualifying Round |
| | | Redhill | – | Hillingdon Borough | | 0:1 * |
| |
FA Cup 1971/72, Third Qualifying Round |
| | | Redhill | – | Sutton United | | 0:2 |
| |
FA Cup 1970/71, Second Qualifying Round |
| | | Hornchurch | – | Redhill | | 2:1 * |
| |
FA Cup 1969/70, Second Qualifying Round |
| | | Romford | – | Redhill | | 2:0 |
| |
FA Cup 1968/69, Third Qualifying Round |
| | | Redhill | – | Dartford | | 2:4 |
| |
FA Cup 1967/68, First Qualifying Round |
| | | Dagenham | – | Redhill | | 1:0 |
| |
FA Cup 1966/67, First Qualifying Round |
| | | Dulwich Hamlet | – | Redhill | | 2:1 |
| |
FA Cup 1965/66, First Qualifying Round |
| | | Carshalton Athletic | – | Redhill | | 3:0 * |
| |
FA Cup 1964/65, Third Qualifying Round |
| | | Redhill | – | Crawley Town | | 1:6 |
| |
FA Cup 1963/64, First Qualifying Round |
| | | Carshalton Athletic | – | Redhill | | 2:0 |
| |
FA Cup 1962/63, First Qualifying Round |
| | | Dulwich Hamlet | – | Redhill | | 6:1 |
| |
FA Cup 1961/62, Second Qualifying Round |
| | | Slough Town | – | Redhill | | 2:0 |
| |
FA Cup 1960/61, First Qualifying Round |
| | | Sutton United | – | Redhill | | 4:0 |
| |
FA Cup 1959/60, Preliminary Round |
| | | Bromley | – | Redhill | | 5:0 |
| |
FA Cup 1958/59, Second Qualifying Round |
| | | Tooting & Mitcham United | – | Redhill | | 7:1 |
| |
FA Cup 1957/58, First Round Proper |
| 16.11.1957 | | Norwich City | – | Redhill | | 6:1 |
| |
FA Cup 1956/57, Third Qualifying Round |
| | | Horsham | – | Redhill | | 2:1 |
| |
FA Cup 1955/56, Fourth Qualifying Round |
| | | Hastings United | – | Redhill | | 4:0 * |
| |
FA Cup 1954/55, Preliminary Round |
| | | Bognor Regis Town | – | Redhill | | 3:2 |
| |
FA Cup 1953/54, First Qualifying Round |
| | | Redhill | – | Eastbourne | | 0:1 |
| |
FA Cup 1952/53, Preliminary Round |
| | | East Grinstead | – | Redhill | | 4:2 |
| |
FA Cup 1951/52, First Qualifying Round |
| | | Redhill | – | Ashford Town | | 2:3 |
| |
FA Cup 1950/51, Extra Preliminary Round |
| | | Vickers Armstrong | – | Redhill | | 4:2 * |
| |
FA Cup 1949/50, First Qualifying Round |
| | | Walton & Hersham | – | Redhill | | 1:0 |
| |
FA Cup 1948/49, Third Qualifying Round |
| | | Tooting & Mitcham United | – | Redhill | | 5:1 |
| |
FA Cup 1947/48, Fourth Qualifying Round |
| | | Horsham | – | Redhill | | 2:1 |
| |
FA Cup 1946/47, Preliminary Round |
| | | Redhill | – | Tooting & Mitcham United | | 3:9 |
| |
FA Cup 1945/46, First Qualifying Round |
| | | Redhill | – | Tooting & Mitcham United | | 1:5 |
| |
