The club was established in October 1889. They played in the Cheltenham League, winning the Division One title in 1927–28 and again in 1929–30. They joined the Gloucestershire Northern Senior League in 1935, but left after two season. Returning to the Cheltenham League, they were Division One champions again in 1948–49, before winning back-to-back titles in 1954–55 and 1955–56. In 1957 they rejoined the Gloucestershire Northern Senior League, but left again after finishing second-from-bottom in 1960–61. However, they returned for the 1962–63 season. They left the league again at the end of the 1963–64 season, but returned in 1965 and were runners-up in 1965–66, before going on to win back-to-back titles in 1966–67 and 1967–68.