The club was established in 1956 as an under-16 team, and initially played in the Bristol Church of England league, winning the Somerset Intermediate Cup in 1961–62 and 1962–63, and the Somerset Junior Cup in 1963–64. By 1965 the club were playing in the Senior Division of the Bristol & Suburban League.
During the 1970's we moved up to the Somerset County League, winning the League Cup in 1976–77, and finishing as runners-up in the Premier Division in 1979–80, 1983–84 and 1984–85.
The club went on to win the Premier Division and the Somerset Senior Cup in 1988–89, and after finishing as runners-up and winning the Senior Cup in 1990–91, they were promoted to Division One of the Western League.
Brislington won the Somerset Senior Cup again in 1992–93, and after a third-place finish in Division One in 1993–94, they won both Division One and the Senior Cup the following season and were promoted to the Premier Division.
After winning the somerset Premier Cup in 1995–96, the club were Premier Division runners-up in 2002-03 and again in 2012-13.