The club was established in 1968 as Rostrons Football Club, the
works team of the waste paper company of the same name. They joined Division Three of the Durham & District
Sunday League, winning the division in their first season. They went on to win Division Two the following season, also winning the League Cup in their first season. In the summer of 1980 Brandon left the Northern Alliance to join the Northern Amateur League, but after a single season, Two seasons later, they moved up to Division Two of the Northern League. After finishing fourth in
1983–84, they won the division the
following season, and were promoted to the Premier Division. In
1988–89 they reached the first round of the FA Cup again; after drawing 0–0 at
Doncaster Rovers, the replay was also played at Doncaster's
Belle Vue, with Rovers winning 2–1. Brandon were relegated to Division Two at the end of the
1993–94 season, but returned to Division One after winning Division Two in
1999–2000. The club were Division One champions in
2002–03, but finished bottom of Division One in
2005–06 and were relegated back to Division Two. After finishing bottom of Division Two in
2023–24 they were relegated to the Premier Division of the
Wearside League. ==Honours==