 However, after finishing second-from-bottom of the league in its inaugural season, they finished last in 1995–96 and were relegated back to the Premier Division of the Midland Combination.The club remained in the Premier Division until 2014, winning the Challenge Cup in 1997–98, the Walsall Senior Cup in 2001–02 and the Birmingham Midweek Floodlit Cup in 2013–14.In 2014 the Midland Combination and Midland Alliance merged to form the Midland League, with Bolehall placed in Division One.