Hutchinson's performances for Arnold Town in the FA Youth Cup during the 2005–06 season saw him watched by numerous scouts. After scoring four goals in the 7–1 win over Dunston, Middlesbrough lined up and completed the signing of Hutchinson in the hours before the January 2006 transfer window ended. The transfer deal was worth up to £100,000 based on appearances.
Hutchinson established himself in the Under-18 side before moving up to the reserves, before going on loan at Billingham Synthonia. After starting 2007–08 with the reserves, and scoring three goals in three games, he made the first team squad for the game versus Tottenham Hotspur in the League Cup, though he was an unused substitute.
Injuries to most of the first team strike force saw him make his first senior Middlesbrough appearance in the Premier League game away at Manchester City on 7 October 2007, after coming on as substitute for fellow reserve striker Tom Craddock. He marked his debut with a goal in the final minutes of the match, though it was only a consolation goal as the team went down to a 3–1 defeat. He made his first start as a lone striker on 5 January 2008 away at Bristol City in the FA Cup third round.
On 26 January 2008, Hutchinson signed a pre-contract agreement with Scottish Premier League champions Celtic to join them at the beginning of the 2008–09 season, although five days later, on 31 January, he signed a deal to join Celtic immediately. He said it would be a "tremendous experience to play in front of 60,000 fans".
On 27 August 2009, Hutchinson joined Swindon Town on loan until January 2010 along with Celtic teammate Simon Ferry. He scored his first goal for Swindon on 3 October in a 3–2 victory away at Brentford.
On 1 February 2010, Hutchinson joined Scottish Division One side Dundee on loan until the end of the 2009–10 season. On 6 February 2010, Hutchinson scored on his debut for Dundee in a Scottish Cup match against Ayr United.
On 21 August 2010, Hutchinson made his debut for the club in a 1–0 win over Gillingham. On 4 September 2010, Hutchinson scored his first goal for the club in a 2–1 loss against Chesterfield. Signed as part of former Celtic player Chris Sutton's revolution at Sincil Bank, his early promise failed to continue and he ended up as a squad player involved in the team's relegation from the Football League.
On 19 July 2011, Kilmarnock confirmed they had agreed to sign Hutchinson on a six-month deal. Hutchinson scored his first goal for Kilmarnock in a 5–0 win over Queen of the South in a third round match in the Scottish League Cup, scoring the fifth goal in the win. Unable to establish himself in the team because of injury and Paul Heffernan's good form, he left the club at the end of his contract.
On 1 January 2012, Hutchinson moved to Mansfield Town on a free transfer, signing a contract until the end of the season, in the hope of "getting [his] career back on track". After two-and-a-half years with Mansfield, Hutchinson was released at the end of the 13/14 season.
In August 2014, Hutchinson transferred to Nuneaton Town, but was released later the same year after eleven appearances without a goal. In the summer of 2015, he joined Basford United, scoring two goals in eleven games for the club before leaving in November.