The earliest known signs of human presence in Sutton Coldfield were discovered in 2002–2003 on the boundaries of the town. Archaeological surveys undertaken in preparation for the construction of the M6 Toll road revealed evidence of Bronze Age burnt mounds near Langley Mill Farm, at Langley Brook. Additionally, evidence for a Bronze Age burial mound was discovered, one of only two in Birmingham with the other being located in Kingstanding. Excavations also uncovered the presence of an Iron Age settlement, dating to around 400 and 100 BC, consisting of circular houses built over at least three phases surrounded by ditches. Closer to Langley Brook (a tributary of the River Tame), excavations uncovered the remains of a single circular house surrounded by ditches, dating from the same period.

Near to Langley Mill Farm is Fox Hollies, where archaeological surveys have uncovered flints dating from the New Stone Age. Amongst the finds in the area were flint cores and a flint scraper, which had been retouched with a knife. The presence of flint cores suggest that the site was used for tool manufacture and that a settlement was nearby. Additionally, a Bronze Age burnt mound was also discovered in the area.

In his History of Birmingham, published in 1782, William Hutton describes the presence of three mounds adjacent to Chester Road on the extremities of Sutton Coldfield (although now outside the modern boundaries of the town). The site, southwest of Bourne Pool (named “Bowen Pool” by Hutton), is called Loaches Banks and was mapped as early as 1752 by Dr. Wilks of Willenhall. Hutton interpreted the earthworks as a Saxon fortification but further archaeological work led Dr. Mike Hodder, now the Planning Archaeologist for Birmingham City Council, to believe that the site was an Iron Age hill-slope enclosure. Centuries of agriculture on the land has severely affected the visibility of the features, with the earthworks now only apparent in aerial photography.

Further evidence of pre-Roman human habitation are preserved in Sutton Park. A major fire in the park in 1926 revealed six more mounds near Streetly Lane, excavations of which uncovered charred and cracked stones within them and pits below the two largest mounds. Although their date of origin is unknown, claims they were of Bronze Age origin were disproved. The mounds are now covered in rough heathland. The area around Rowton’s Well has been the source of many archaeological discoveries such as flint tools, and in the 18th century, worked timbers were discovered near the well, suggesting a possible Iron Age timber trackway built across wet land, similar to others discovered elsewhere in the country. A burnt mound was also discovered in New Hall Valley.