The club was founded in 1894 as a merger of Bilston Rovers and Bilston Wanderers, and was initially known as Bilston United. In the same year they joined the
Walsall & District Junior League. After finishing fourth in their first season, they won the league in 1895–96. Bilston remained in the Combination until the end of the 1920–21 season, when they joined the
Birmingham & District League. They were runners-up to
Shrewsbury Town in
1922–23 and spent the rest of the 1920s in mid-table before finishing second-from-bottom in
1929–30. dropping into the Walsall & District League and changing their name to Bilston Borough. Their first season back in the Walsall & District League saw Bilston win the league title, a feat they repeated in 1935–36, before finishing the 1937–38 season as runners-up. after which they rejoined the Birmingham Combination in 1948, finishing second-from-bottom of the league in 1950–51. In
1968–69 the club reached the first round of the
FA Cup for the first time, losing 3–1 at home to
Halifax Town. They were Premier Division runners-up in
1984–85, earning promotion to the Midland Division of the
Southern League. The division was renamed the Western Division in 1999, with the club missing out on promotion to the Premier Division by two points in
2000–01. They finished seventeenth the following season, after which the club resigned from the league, dropping into Division One North of the West Midlands Regional League. At the end of the
2020–21 season Bilston were transferred to Division One of the
Midland League when the Premier Division of the West Midlands (Regional) League lost its status as a step six division. ==Ground==