The club was established in 1896 as Horley Football Club. In 1903 they merged with Gatwick Rovers (founded in 1903), continuing under the Horley name. After winning the Surrey Junior Cup in 1924–25 the club joined the
Surrey Intermediate League. However, after finishing bottom of the league in 1954–55 and were relegated back to junior football. The club won both the league title and the League Cup in 1976–77, However, the Athenian League disbanded at the end of the 1983–84 season; although most clubs joined the
Isthmian League, Horley transferred to the
Combined Counties League, a renamed Home Counties League. Horley left the Combined Counties League after finishing bottom of the league in
1995–96. After playing in the
Crawley & District League, they joined the
Surrey County Senior League in 2002. A third-place finish in the 2002–03 season saw them promoted to the Premier Division of the Combined Counties League. At the end of the
2005–06 season the club were relegated to Division One due to ground grading issues. However, they were Division One runners-up the
following season and promoted back to the Premier Division. At the end of the
2018–19 season the club were transferred to the Premier Division of the
Southern Combination. Following the
2020–21 season they were transferred back to the Premier Division South of the Combined Counties League. The
2025–26 season saw the club defeat
Fleet Town 4–2 in the play-off final, earning promotion to the
Isthmian League for the first time in the club’s history. ==Ground==