Born in Guisborough, North Yorkshire, Robinson began his career with Middlesbrough's centre of excellence at the age of 14 and he joined Nottingham Forest on schoolboy forms. He signed for Hartlepool United on a Youth Training Scheme, before turning professional on 2 July 1999. He made his first team debut on 12 August 2000 in a 2–0 win away to Lincoln City and went on to make almost 100 appearances. He lost his place in the 2003–04 season, joining Spennymoor Unitedon loan and in February 2004 joined Football Conference side Scarborough on a one-month loan. He was released by Hartlepool United at the end of the 2003–04 season. He joined Hereford United in August 2004 on a short-term contract, which was extended until the end of the season in September 2004. Later that month he joined Stockport County, and appeared in all of the club's 51 league & cup matches during the 2005–06 season. On 25 January 2007 he joined Torquay United on a free transfer on a contract until the end of the season, making his debut in the 4–1 win at home to Grimsby Town on 26 January 2007, Torquay's first win in 20 league games. He remained a regular until the end of the season as Torquay were relegated to the Conference Premier. In May 2007 his contract was not renewed, although he was invited back to the club for pre-season training. He joined Conference Premier team York City on a free transfer on 18 June 2007. He suffered a broken leg in December, which ruled him out for three months. He returned to training in January 2008, and was expected to return to the side in February. He made his return in a reserve team game against Scunthorpe United during this month. York manager Colin Walker exercised his option for Robinson's contract to be extended for the 2008–09 season in April. During York's 2–0 victory against Rushden & Diamonds in October, Robinson played as a winger and scored the team's first goal. He was released by York following the end of the 2008–09 season, during which he made 47 appearances and scored two goals. Robinson signed for newly promoted Conference Premier side Gateshead on a one-year contract on 23 June 2009. On 13 March 2010, Robinson joined Conference North team Gainsborough Trinity until the end of the 2009–10 season after his contract was cancelled by mutual consent. He joined Northern Premier League Premier Division team Whitby Townin the summer of 2010 following a trial. Robinson re-signed for Gainsborough on 30 September. He joined Conference North rivals Boston United on an initial-one month loan in February 2011, but after making three appearances he returned to Gainsborough in March after Boston opted not to extend the deal. He re-joined Whitby in August 2011, linking back up with ex-teammate Darren Williams, who subsequently replaced Tommy Cassidy as Town manager. Robinson played every minute of every competitive game, helping 'the Blues' dramatically escape relegation on the final day at Buxton.
