Established in 1885, and went on to be one of the founder members of the
East Sussex League in 1896. After finishing bottom of the league for four consecutive seasons between 1901–02 and 1904–05 and then again in 1906–07 and 1907–08, Hailsham left to rejoin the Eastbourne League. In 1912 the club merged with Hailsham Athletic. Rejoining the East Sussex League in 1920, Hailsham finished bottom of the league in 1925–26. Although they were runners-up in 1927–28, they finished bottom of the league again in 1929–30, 1930–31 and 1931–32. The club were runners-up for a second time in 1937–38. Following
World War II Hailsham finished bottom of the table again in 1948–49 and 1950–51, before winning the East Sussex League for the first time in 1953–54, a season which also saw them win the Sussex Intermediate Cup. In 1955 Hailsham joined Division Two of the
Sussex County League under the name Hailsham Football Club. They won the Division Two Invitation Cup in their first season, but resigned from the league during the 1962–63 season. They subsequently joined the Eastbourne & District League, before returning to the East Sussex League in 1968, when they joined Division Two. Hailsham were Division Two champions in their first season back in the East Sussex League, earning promotion to Division One. They went on to win the Division One title at the first attempt. After finishing as Division Two runners-up in 1980–81 they were promoted to Division One. They won the League Cup in 1994–95 beating
Wick 2–1 in the final. The club remained in Division One until being relegated at the end of the
1998–99 season. Hailsham were promoted back to Division One following a third-placed finish in
2000–01. The
2025–26 season saw them win the Division Two title. ==Honours==