The club was established in 1885. They won the Sussex Junior Cup in 1895–96, and were founder members of the East Sussex League in 1896. The club finished bottom of the league for four consecutive seasons between 1901–02 and 1904–05 and then again in 1906–07 and 1907–08, after which they left the league. Shortly before World War I the club was renamed Hailsham Butchers, but reverted to the name Hailsham shortly afterwards. They rejoined the East Sussex League in 1920 and although the club finished bottom of the league in 1925–26, they were runners-up in 1927–28, before finishing bottom again in 1929–30, 1930–31 and 1931–32. The club were league runners-up for a second time in 1937–38. After finishing bottom of the table again in 1948–49 and 1950–51, they won 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. In 1972, the now-renamed Hailsham Town transferred to the Southern Counties Combination. They won the league in 1974–75 and were promoted to Division Two of the Sussex County League. 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, and remained in Division One until being relegated at the end of the 1998–99 season. However, a third-place finish in Division Two in 2000–01 saw them promoted back to Division One. In 2005–06 Hailsham won the Sussex RUR Cup, defeating Whitehawk 2–0 in the final. The club were relegated again in 2010–11, but finished second in Division Two the following season to earn an immediate promotion back to Division One. In 2015 the league was renamed the Southern Combination, with Division One becoming the Premier Division. They finished bottom of the Premier Division in 2016–17 and were relegated to Division One.
