Pre-war A Bedford Town Football Club was in existence by 1884, although it changed its name to Bedford Association in 1887. They joined Division One of the
Northamptonshire League, finishing bottom of the table in their first two seasons, but avoiding relegation to Division Two. They went on to finish as runners-up for three consecutive seasons between 1911–12 and 1913–14 before the league closed down due to
World War I. After the war the club continued in the league, finishing as Division One runners-up in 1929–30 before winning the title in 1930–31. The following season saw them finish in second place again, after which they won back-to-back titles in 1932–33 and 1933–34.
Southern League and cup success In 1945 Bedford joined the
Southern League. They reached the first round of the FA Cup several times in the early 1950s, losing 2–0 at
Swindon Town in
1951–52, 4–0 at
Weymouth in
1953–54 and 2–0 at
Dorchester Town in
1954–55. In 1955 they applied for
election to the
Football League after
finishing eighteenth in the Southern League, but received no votes. The
1955–56 season saw them reach the first round of the FA Cup again, and for the first time they progressed to the next round after beating
Leyton 3–0. The second round saw them defeat Football League opposition for the first time as they won 3–2 against
Watford, before being drawn against
Arsenal in the third round. The first match at
Highbury ended 2–2, with Arsenal winning the replay 2–1. Despite winning the Southern League, they failed to receive a single vote in the 1959 Football League elections. The following season saw further league re-organisation, with Bedford placed in the new Premier Division; An FA Cup first round appearance in
1975–76 resulted in defeat to
Wycombe Wanderers in a second replay.
1989 re-establishment The club were reformed in 1989, Lee Bircham was appointed manager on 4 May 2023, joining from Spartan South Midlands League champions
Leighton Town on a two-year contract with the stated aim of returning the club to step three. A second successive promotion followed in
2024–25. Bedford clinched the Premier Division Central title with a 2–0 win over
Stourbridge on the final day of the season, in front of a crowd of 2,186, with goals from Ryan Blake and Jack Davies leaving them a point clear of local rivals
Kettering Town on goals scored. The result took the club into the
National League North for the first time, and represented their highest level of league football since
2006–07. Bircham, who had described the side as having "struck it lucky", suggested before the deciding match that another title-winning campaign was unlikely given the club's playing budget. though the merger was called off in April 2025, as it could not be completed in time to take effect for the 2025–26 season. Bedford's first season at step two proved a struggle against considerably better-resourced opposition, and the club spent most of
2025–26 in or around the relegation places. On 12 April 2026, the day after a 2–2 home draw with
Hereford, the club announced that Bircham had submitted his resignation and would leave at the end of the season. The board credited him with "an extraordinary period of progression over the last three years". His three years in charge had taken the club from the eighth tier of English football to the sixth, and produced two promotions and a Southern League title — the most successful sustained run in Bedford Town's post-1989 history. Bircham took charge of his final game at home to
Scarborough Athletic at the end of April – a game which secured the club's National League North status for another season. ==Colours, nickname and badge ==