The club was established in Lawrence Weston in 1949 under the name Lawrence Weston Athletic. They joined the Bristol & District Football League, later moving up to the Avon Premier Combination, which became the Bristol Premier Combination. In 1979 the club relocated to Hallen in order to meet the league's ground grading requirement and were renamed Lawrence Weston Hallen. In 1982 Lawrence Weston Hallen gained promotion to the Gloucestershire County League. They were runners-up in 1987–88 and won the league the following season. In 1989–90 the club won the Gloucestershire Challenge Trophy, and at the end of the season the club adopted their current name. After winning both the Gloucestershire County League and the Gloucestershire Challenge Trophy in 1992–93, they were promoted to Division One of the Hellenic League. The club were Division One runners-up in 1996–97, earning promotion to the Premier Division. In 2000 Hallen transferred to the Western League, dropping down a level into its Division One. However, they were Division One champions in 2003–04 and were promoted to the Premier Division. In 2009–10 the club won the league's Les Phillips Cup. They won the Gloucestershire Challenge Trophy for a third time in 2013–14.
Ground
The club initially played at Kingsweston House, a former army camp, with a disused nissen hut turned into changing rooms. The ground was rented from Bristol City Council, who later installed changing rooms in the basement of the House. When the site was needed by Bristol College of Technology, the club were moved to St Bedes playing fields in Lawrence Weston. The club moved to the Hallen Centre on Moorhouse Lane in 1979 in order to meet ground grading requirements. In the mid-1990s floodlights were erected and the 200-seat Frank Fairman Stand was built.
Honours
Hellenic League
*Division One champions 1996–97
Western League
*Division One champions 2003–04
*Les Phillips Cup winners 2009–10
Gloucestershire County League
*Champions 1988–89, 1992–93
Gloucestershire Challenge Trophy
*Winners 1989–90, 1992–93, 2013–14
Gloucestershire Junior Cup
*Winners 1968–69
Records
Best FA Cup performance: Fourth qualifying round, 2004–05
Best FA Vase performance: Fifth round, 2000–01, 2013–14