During the next decade, they struggled in the league with financial problems caused by a devastating fire at their ground forcing them to field only amateur players before switching leagues to the Worcestershire Combination (soon to be renamed the Midland Football Combination) in 1964.

At the first attempt, they were promoted to the Premier Division but were relegated straight back to the second tier where they remained until the end of the 2009–10 season, before being transferred to the Northern Premier League Division One South.

On 10 May 2011, Sutton Coldfield took part in their first ever Birmingham Senior Cup final, which they won with a 1–0 win over Nuneaton Town.

After 12 years at the helm, Chris Keogh resigned as manager in September 2012.

In the 2017-18 season, Sutton were relegated with three games remaining after a 2–1 away defeat to Barwell.