Spence began his career with West Ham United, and spent time on loan at a number of clubs, including Milton Keynes Dons, who he signed for permanently in 2014.

He later played two-and-a-half seasons at Ipswich Town, and had a short stint in the Eredivisie with ADO Den Haag.

[3] On 9 May 2010, Spence made his first team debut for West Ham, coming on in the 86th minute for Alessandro Diamanti, in a 1–1 home draw against Manchester City.

[20] On 4 May, West Ham manager Avram Grant recalled Spence for him to provide back-up for defenders for the Premier League season run-in.

[21] On 3 August 2011, Spence re-joined Bristol City for a season-long loan, with the option for West Ham to recall him from January 2012.

[23] However, Spence's playing time was soon reduced under the management of Derek McInnes, and was an unused substitute for two matches, before being left out of the squad for three months.

Despite interests from Championship clubs,[36] it was announced on 21 August, that Spence joined Milton Keynes Dons on a permanent deal, signing a one-year contract with a further option of extending for another year.

[37] Spence's first game after signing for the club on a permanent basis came on 31 August, coming on as a substitute for Dean Bowditch in the 72nd minute, in a 2–0 loss against Crawley Town.

Despite this, Spence played 38 games for Milton Keynes Dons in the 2014–15 season as they won promotion to the Championship, as runners-up.

[45] Spence scored his first goal for the club on 15 August, a late header from a free kick, to clinch a 4–3 victory for Ipswich over Millwall.

[47] In January 2020, Spence joined Dutch team ADO Den Haag on a contract until the end of the 2019–20 season.

[50] In 2007, he was named in U17s coach John Peacock's squad for the Elite qualifying round of the Under-17 European Championships against Serbia, Bosnia and Herzegovina and Azerbaijan.

[55] In the 2008–09 season, Spence continued to be involved with the England under-19 team, helping them to qualify for the UEFA U19 Championships in the summer of 2009, in which they finished runners up.