Despite finishing bottom of the Premier Division in 2000–01, Continental Star were not relegated. They were renamed Handsworth Continental Star at the end of the season, but reverted to Continental Star in 2002. In 2011–12 they were Premier Division champions and were promoted to the Midland Alliance. When the Midland Alliance merged with the Midland Combination to form the Midland League in 2014, the club were placed in the Premier Division. However, after finishing bottom of the Premier Division in 2015–16, they dropped into Division Two due to moving to a new ground that did not meet Division One standards. In 2016–17 the club finished bottom of Division Two and were relegated to Division Three.