Brighton-born Robinson made his debut in September 2003 against Middlesbrough, in a League Cup Second Round tie at the Riverside Stadium, and became Brighton’s youngest-ever scorer (aged 16) three weeks later in a cup match against Forest Green Rovers.

On 28 October 2006, Robinson scored his first hat-trick for Brighton in a League One game against Huddersfield Town, the first hat-trick by a Brighton player in nearly five years. He scored a second hat-trick in the FA Cup game against Northwich Victoria on 11 November 2006.

Robinson scored on his second debut for Aldershot Town during the 3–2 defeat against Exeter City on 14 February 2009, and made 19 appearances in total, scoring just four goals.

It was announced on 12 May 2009, that Robinson would be leaving Brighton after the expiration of his contract at the end of June 2009.

In June 2009, Robinson agreed to join League Two side Shrewsbury Town on a two-year contract. Robinson made an excellent start to the 2010–11 season, scoring the third hat-trick of his career as Shrewsbury beat Bradford City 3–1 on the opening day.

On 31 January 2011, Robinson joined Torquay for the remainder of the season in a deal that could potentially see gulls player Nicky Wroe moving in the opposite direction. He made his debut for the club the day later against Hereford United, scoring within the first 10 minutes of the match. On 2 February it was revealed, however, that the player had not been registered and thus ineligible to play.

In May 2015, Robinson was named the Fans’ Player of the Year at Whitehawk after a run which saw him net 17 goals in the regular Conference South season. He left the club in 2016 to join Hemel Hempstead Town where he scored 25 league goals in his first season.

In March 2017, Robinson became Billercay Town’s record signing, joining the club for a fee of £24,000. This record would later be surpassed by the £27,600 signing of Dean Inman.

In April 2018, Robinson wrote himself into the record books at Billericay by becoming their highest ever goalscorer in a season with 52 goals. This feat was completed with league games still left to play, and he increased his tally to 57 before the end of the season.

Robinson made a bright start to the 2018–19 season, scoring 13 league goals for Billericay by 7 December 2018, at which point he left Billericay to sign for Maidstone United, following manager Harry Wheeler. After three months at Maidstone, in which he scored once, Robinson rejoined Billericay in March 2019, following Wheeler once again.