Formed in 2008 as Lebeq United, the club joined the Bristol and Suburban League and worked their way up through the divisions before winning the Premier Division One title in 2015–16. They were subsequently promoted to the Gloucestershire County League, and were runners-up in their second season,[1] before winning the title in 2018–19 despite having six points deducted.[2]