The club was established by Tom Donnelly and Robbie Cushley in 1967 as
Billingham Social. They joined Division Two of the Stockton & District League in 1968 and went on to win it in their first season. After promotion to Division A, they went on to win the league title three seasons in a row and win the League Cup twice. the club was promoted to the new Division Two of the Northern League and adopted its current name, A fourth-place finish in
1984–85 saw them promoted to Division One, but they were relegated at the end of the
following season after finishing bottom of the table. Following a fourth-place finish in
1987–88, Billingham were promoted back to Division One. Despite finishing fifth in their
first season in the new division, they were relegated back to Division Two in
1989–90 after finishing second-from-bottom. They remained in Division Two until promotion back to Division One at the end of the
1996–97 season, which saw them finish as runners-up. In 2003–04 they won the
Durham Challenge Cup, beating
Bishop Auckland 2–0 in the final. The
2006–07 season saw them finish as Division One runners-up, with
Whitley Bay winning the title on goal difference. The following season they won the League Cup, beating
Shildon 2–1 in the final. In
2013–14 the club finished bottom of Division One and were relegated to Division Two. They were Division Two champions in
2018–19, earning promotion back to Division One. They lasted just three years in Division One, the first two of which were ended early due to the
COVID-19 pandemic before being relegated back to Division Two at the end of the
2021–22 season. In
2023–23 season the club finished fourth in Division Two, qualifying for the promotion play-offs. After beating
Bedlington Terriers 3–2 on penalties in the semi-finals (after a 2–2 draw), they lost the final 5–4 on penalties to
Birtley Town following another 2–2 draw. ==Ground==