The club was established in 1880 as Clevedon Football Club, and won the Somerset Medal Competition in 1887–88. The club subsequently became members of Division One of the South Bristol & District League, which was renamed the Bristol & District Alliance and then the East Bristol & District League before becoming new
Bristol & District League in the late 1890s after the original one had been renamed the
Western League. They won the Somerset Junior Cup in 1897–98, and the Senior Cup in 1901–02, beating
Minehead 2–0 in a replay after the original final ended 0–0. The club won the Senior Cup again in 1904–05. They returned to the Western League in 1910 and finished bottom of the league in
1911–12 and
1912–13. When football resumed after
World War I the club were back in the Bristol & District League. also winning the Somerset Senior Cup in 1928–29. During
World War II they played in the Weston-super-Mare & District League, winning it in 1939–40, 1943–44 and 1944–45. They dropped into Division Two of the
Bristol Premier Combination and were promoted to Division One after finishing as Division Two runners-up in their first season in the league. In 1974 the club absorbed Western League club Ashtonians, taking their place in the league. They were league champions the
following season, earning promotion to the Midland Division of the
Southern League. The club were transferred to the Southern Division in 1994 and back to the Midland Division in 1998. They went on to win the Somerset Premier Cup in 1998–99 beating
Taunton Town on penalties in the final, as well as
winning the Midland Division title, securing promotion to the Premier Division. Although they won the Premier Cup again in 2000–01 with a 1–0 win over
Odd Down, the season also saw them
relegated from the Premier Division, dropping into the renamed Division One West. Clevedon retained the Somerset Premier Cup in 2001–02, beating
Team Bath 2–1 in the final. A fourth-place finish in
2004–05 saw them qualify for the promotion playoffs, in which they lost 3–2 to
Bromsgrove Rovers in the semi-finals. However, they were Division One West champions the
following season and were promoted to the Premier Division. In
2006–07 the club reached the first round of the
FA Cup for the first time, losing 4–1 at home to
Chester City in front of a record Hand Stadium crowd of 2,261. After four seasons in the Premier Division they were relegated to Division One South & West at the end of the
2009–10 season. Although they won the League Cup in
2011–12, the club resigned from the Southern League after the
2014–15 season and dropped into the Premier Division of the Western League. In
2023–24 they finished fourth in the Premier Division, qualifying for the promotion play-offs. After beating
Bridgwater United 1–0 in the semi-finals, the club lost the final 2–0 to
Falmouth Town. They were Premier Division runners-up the
following season, going on to beat
Buckland Athletic 2–1 in the play-off semi-finals before losing in the final fonr a second consecutive season, this time 2–1 to
Brixham. ==Ground==