The club was established in 1885 as Coleshill & District, playing their first match against Acocks Green in November that year.

[1] They played only friendly and cup matches for the first two decades of their history until joining the Senior Division of the Birmingham Youth & Old Boys League in 1906.

[1] After World War I the club reformed as Coleshill United and joined Division One of the Sutton & District League.

[2] Coleshill were Division Two champions in 1969–70, but were not able to take promotion due to their Memorial Ground not meeting the required standards.

[3] The 2007–08 season saw Coleshill win the Premier Division title, earning promotion to the Midland Alliance.