Born on 26 December 1983 in Norwich, England, Sutton was a promising youth cricketer, representing Norfolk at various age levels.
[9] He did however contribute to Millwall's run to the 2004 FA Cup Final, coming on as a substitute against Tranmere Rovers in their quarter-final replay.
In an interview with the Daily Record on 5 October 2013, Sutton stated joining St Mirren saved his career saying that the club had the "enthusiasm for the game" he needed.
[38] Motherwell qualified for the 2009–10 Europa League through the FIFA Fair Play Award and were drawn against Welsh club Llanelli in the first-qualifying round.
In the first-leg in Scotland, Llanelli shocked The Steelmen 1–0,[39] but Sutton scored twice in the return leg as Motherwell won 3–0 to progress through to the next round,[40] where they were drawn Albanian side Flamurtari Vlorë.
In the first-leg in Albania, Sutton scored from the penalty spot early in the match, but the referee ordered a retake, which he missed.
[51] Making his debut against Rangers at Ibrox on 23 July,[52] Sutton started the first three matches of the season including Hearts Europa League tie against Paks,[53] in which he won a penalty.
In his debut season he made 18 appearances, scoring 3 times[59] before being sent on loan in February 2012, to Australian side Central Coast Mariners.
[66] After Hearts entered administration in June 2013, Sutton was made redundant by the club as he refused to accept a pay cut.
Other clubs that were believed to also be interested were St Mirren and even Edinburgh rivals Hibernian[71] The Mariners soon entered into discussions with the player, in the hope of securing him on a four-month loan as a replacement for recently departed striker Matt Simon, and hoping to fill the void left by youth international Bernie Ibini-Isei who was due to join up with the Australian Under-20s.
[77] However, Sutton was unsuccessful helping Central Coast Mariners FC reach the Finals series after losing 5-3 on penalties following a 1-1 draw.
After being made redundant by Hearts, Sutton signed for Motherwell for a second time on a two-year contract on 28 June 2013, being handed the number nine shirt.
[85] After sixteen goals in twenty league appearances, in March 2014, manager Stuart McCall described Sutton as the key signing of the season.
[89] Sutton scored in three consecutive league matches in December 2014, in games against Ross County,[90] St Mirren[91] and Partick Thistle.
[96] Sutton, on as a late second-half substitute in both games, scored back-to-back braces in successive home wins against Hamilton Academical on 20 March 2015,[97] and St Mirren on 7 April 2015.
[109] Sutton netted four times in total en route to the Challenge Cup final,[110] including registering a very late double against Ayr United in a 2–1 win in the quarter-finals.
[111] He played the full match in the final, but Dundee United beat St Mirren 2–1 to win the trophy on 25 March 2017.
[114] On 28 June 2019, Sutton came out of retirement, signing a playing contract with Greenock Morton while continuing in his coaching role with the club.
[115] After leaving St Mirren, Sutton decided to retire from playing and accepted a coaching position with Greenock Morton.