The club were established in 1864.In 1881–82 they entered the inaugural Lincolnshire Senior Cup, reaching the final where they lost to Spilsby. They reached the final again the following season, again losing to Spilsby.They joined the Lindsey League and in 1948 became founder members of the Lincolnshire League. They won the league in 1949–50, 1953–54, 1968–69, 1969–70, 1970–71, 1971–72, 1973–74 and 1975–76 and were runners-up in 1950–51, 1961–62, 1963–64, 1965–66, 1974–75.

After their eighth title in 1976, Brigg moved up to the Midland League and were placed in the Premier Division. The club were established in 1864. In 1881–82 they entered the inaugural Lincolnshire Senior Cup, reaching the final where they lost to Spilsby. They reached the final again the following season, again losing to Spilsby. They joined the Lindsey League and in 1948 became founder members of the Lincolnshire League. They won the league in 1949–50, 1953–54, 1968–69, 1969–70, 1970–71, 1971–72, 1973–74 and 1975–76 and were runners-up in 1950–51, 1961–62, 1963–64, 1965–66, 1974–75

After their eighth title in 1976, Brigg moved up to the Midland League and were placed in the Premier Division. After finishing third in their first season in the league, they were champions in 1977–78. When the league merged with the Yorkshire League to form the Northern Counties East League in 1982, Brigg were placed in Division One South. They were relegated to Division Two South at the end of the league's first season, but finished as runners-up the following season, earning promotion to Division One Central League reorganisation in 1985 saw them placed in Division One, and they were promoted to the Premier Division at the end of the 1985–86 season despite only finishing twelfth.

In 1995–96 Brigg reached the final of the FA Vase, beating Clitheroe 3–0 at Wembley Stadium to lift the trophy. After finishing as Premier Division runners-up in 1999–2000, Brigg were champions in 2000–01, but were unable to take promotion due to the Hawthorns not being up to the required standard. They were runners-up again for the next two seasons and in 2001–02 they reached the first round of the FA Cup for the first time, losing 4–1 at Tranmere Rovers. In 2002–03 they reached the FA Vase final again and won the trophy for a second time with a 2–1 win against AFC Sudbury in a match played at Upton Park. A third-place finish in 2003–04 saw them promoted to Division One of the Northern Premier League. When the league was reorganised in 2007 they were placed in Division One South, where they remained until being relegated back to the Premier Division of the Northern Counties East League at the end of the 2014–15 season. The 2015–16 season saw them relegated again, this time to Division One of the Northern Counties East League. After finishing third in their first season in the league, they were champions in 1977–78.When the league merged with the Yorkshire League to form the Northern Counties East League in 1982, Brigg were placed in Division One South. They were relegated to Division Two South at the end of the league's first season, but finished as runners-up the following season, earning promotion to Division One Central.
League reorganisation in 1985 saw them placed in Division One, and they were promoted to the Premier Division at the end of the 1985–86 season despite only finishing twelfth.