Initially known as Allen West, the club won Division One of the Brighton, Hove & District League in 1922–23 and moved up to the Sussex County League in 1923–24. before becoming Bexhill at the end of the 1926–27 season. In 1946, the club changed its name to Bexhill Town and became a sister club to local club Bexhill Amateur Athletic Club. In 1950 the club changed its name to Bexhill Town Athletic after merging with Bexhill Amateur Athletic Club. The Sussex League gained a second division in 1952, with the club placed in Division One. They won the League Cup in 1955–56, and the following season saw them win their first Sussex County League title. In 1957–58 they finished as runners-up the following season and won the Sussex Royal Ulster Rifles Charity Cup. The club would go on to win back-to-back league titles in 1965–66 and 1966–67 before finishing as runners-up in 1968–69. In 1969 the club split from Bexhill Amateur Athletic Club and changed their name to Bexhill Town. They then spent the next twelve seasons in Division One, winning the RUR Cup for a second time in 1973–74, before being relegated to Division Two at the end of the 1980–81 season, in which they finished bottom of the table. They were relegated again after finishing bottom of Division Two in 1984–85, but were promoted from Division Three at the first attempt as runners-up in the 1985–86 season. After winning Division Two in 1989–90, the club returned to Division One. However, the club were relegated to Division Two again at the end of the 1993–94 season and then to Division Three at the end of the 1997–98 season after finishing bottom of Division Two. In 1999–2000 they won the Division Three Cup. In 2002 the club merged with Bexhill Amateur Athletic Club again and changed their name to Bexhill United.
Bexhill United
In 2004–05 the new club finished as runners-up in Division Three, earning promotion to Division Two. However the following season saw the club finish bottom of the table, after which they were relegated back to Division Three. The two clubs de-merged again in 2005, but Bexhill United retained their name. In 2007–08 Bexhill finished as runners-up in Division Three, earning promotion back to Division Two. They also won both the Division Three Challenge Cup and the Sussex Intermediate Cup. Although they were relegated back to Division Three at the end of the following season, they returned to Division Two again after finishing as runners-up in Division Three in 2009–10. In 2011–12 they won the Hastings Senior Cup with a 4–3 win over Sidley United. In 2015 the league was renamed the Southern Combination, with Division Two becoming Division One.
Ground
Bexhill United play their home games at the Polegrove on Brockley Road. The ground features a mock Tudor grandstand built in 1929.
