The club was established in 1885 as Coleshill & District, playing their first match against Acocks Green in November that year. After being renamed simply Coleshill, the club later became Coleshill Town. They moved to the Sutton & Erdington Division for the 1907–08 season, before returning to the Senior Division in 1909, going on to win both the Coleshill Charity Cup and Tamworth Nursing Cup in 1909–10. They remained in the Premier Division until being relegated at the end of the
1999–2000 season. The club were promoted back to the Premier Division the
following season after finishing fourth in Division One. ==Honours==