The football club associated with Sutton Coldfield was formed in 1879 with the first game taking place on the 1st February at "Meadow Plat" in Sutton Park when the club lost 6-2 to Birmingham. The club moved to its present ground in Coles Lane in 1920.
● From just after the Second World War until the early 1980s, the club played its football in regional leagues in the area, including Walsall Senior, Birmingham Comb, Birmingham Senior, Worcester Combination, Midland Combination and West Midlands Leagues.
● In 1980/81 we reached the First Round proper of the FA Cup for the first time in our history and were drawn at home to Doncaster Rovers of the then Fourth Division. In front of a record crowd of over 2,200 at Coles Lane we played well but were defeated 2-0 with two late goals.
● In 1982/83 we joined the Southern League following the introduction of the revised football pyramid. We secured promotion to the Premier League after finishing runners-up to Cheltenham Town.
● Relegated the following season and then remained in the Southern League at Step 4 until 2010/11.
● In 1992/93 we reached the First Round proper of the FA Cup for the second time in our history and were drawn away to Bolton Wanderers of the then Second Division at Burnden Park. In front of a crowd of over 5,000, a major shock was on the cards when a late goal for Sutton was ruled out for offside and the game finished with a 2-1 win for Bolton who were promoted that season and also reached the Fifth Round of the FA Cup winning at Anfield along the way.
● Another highlight came in 1998/99 the club won the Dr Martins League Cup, beating Cambridge City.
● In season 2007/08 Sutton lost in the Play-offs to eventual winners Stourbridge and in the following season 2008/09 missed out on the Play-offs on goal difference when Chesham United equalized two minutes from time against Bromsgrove Rovers.
● In season 2010/11 we were moved by the FA into the Northern Premier League Division One South and again missed out on the Play- offs finishing 6th for the third year in a row.
● In 2009/10 and for the first time in our 132-year history we won the Birmingham Senior Challenge Cup beating Nuneaton Town 1-0 in the Final.
● 2011 saw the installation of the 3G artificial pitch at Coles Lane.
● In September 2012, Chris Keogh stepped down as manager after 12 years and joined the Board, his assistant Neil Tooth taking over as manager.
● In 2014/15, the Club took the big step of changing the status of the club from a Members Club to a Company Limited by Guarantee.
● In the same season, we earned a Play-off berth by finishing fourth in the regular season. In the Semi-Finals we travelled to Newcastle Town, who had finished third, and came away with a 3-1 win. This put us in the Final, away at Leek Town, who had finished second. This turned out to be a great game and Sutton scored a very good 2-0 victory to get promoted to the NPL Premier Division. The last time we had played at level 3 was some 30 odd years ago in the Southern League.
● Season 2015/16 was a new experience for us, after promotion via the Play-offs, to the Premier Division. Many people were saying we would immediately get relegated but the team proved them all wrong. After a steady start of 3 draws and 2 losses in the first 5 games, we hit a purple patch over the next 9 games, winning 7, drawing 2, putting us second place in the league. Following a number of injuries, we slipped down the league to finish a creditable 12th. In the FA Cup we were knocked out in the First Qualifying Round by Oadby Town but in the FA Trophy we were more successful, when we reached the First Round Proper only to lose to National League side Barrow AFC 1—0 to a late goal.
● After a poor start to season 2016/17, Sutton struggled to pick up points and were knocked out of the FA Cup and Trophy in the early rounds. A difficult decision was made and the club parted company with the management team having won 3 and drawn 5 of the 20 league games played. Despite some improvement in form we remained in the bottom four for almost the entire season and went into the last game needing to better Corby’s result to survive. A tremendously spirited performance earned a point with a 0 – 0 draw at much fancied Workington and with Corby losing at Coalville survival was ensured.
● The 2017/18 season mirrored that of the previous year; again, Sutton struggled to pick up league points and were knocked out of the FA Cup and Trophy in the early rounds by lower league teams. At the beginning of 2018 with the team having only 5 wins and 5 draws from 29 games and a goal difference of minus 48 the decision was once again taken to change the management. Neil Tooth (Toothy) was reappointed with a new management team and reinvigorated the team doubling the number of wins and being competitive in almost all the remaining games. However, the deficit inherited was too great and relegation became something of a formality.
● Relegation saw us competing in the Southern League Division One Central for the 2018/19 season. Toothy completely rebuilt his squad and, unsurprisingly, this took time to come together and there were some early season disappointments. However, given a little time, and how often have Managers at all levels craved for that, the new squad with its balance of experience and youth got to grips with the league and two very good runs in the season saw us finish 5th and qualify for the Play-offs. This saw us lose 3–2 after extra -ime to Bromsgrove Sporting in front of a crowd of 1,850 in what was possibly the best and most exciting game of the season. Other highlights were a good FA Cup run which saw us beat Rushall Olympic of the South Premier League Central after a replay before losing to Alfreton Town of the National League North in another replay. We had a little earlier lost on penalties to another National League North Team, Leamington, in the Birmingham Senior Cup. Our last game of the season was against Boldmere St. Michaels in the final of the Walsall Senior Cup where we lost 2 – 0. Coming so close after the Play-off Semi-Final this just proved a game to far for the team.
● With a further revision of the National League System structure the 2019/20 season sees us back in the NPL North East Division after one season away “down south”. This gives us an opportunity to re-acquaint ourselves with a number of former adversaries. However, for many of the Club Players, Officials and Supporters this will be an opportunity for a number of first-time visits to some clubs. As with last season ‘Toothy’s’ philosophy for the season will be to blend experience with the continuing development of, in particular, Under 21 players giving many the chance to play at senior level.