Born in Glossop, Vincent joined Stockport County aged just eight. In 2005, he joined the 'Centre of Excellence' youth system at Stockport, before making his first-team debut two years later, as a substitute in a 1–0 win over Brentfordon the last day of the 2007–08 season. The 2008–09 season saw Vincent feature more regularly in the team. He scored his first goal for the club on 18 November 2008 in a 5–0 win over Yeovil Town in the FA Cup. He scored his first league goal, on 10 March 2009, in a 2–1 win over Hartlepool United. After the match, manager Jim Gannon said his midfield trio, of which Vincent was one, 'are really just three fantastic players'. Vincent scored his second league goal, on 24 April 2009, in a 4–1 win against Crewe Alexandra. In May 2011, he was informed that he would not be offered a further contract by Stockport due to the club's financial position.
Kidderminster Harriers
In June 2011, he joined Conference National outfit Kidderminster Harriers on a one-year contract. He made his debut in the opening game of the season, a 3–2 defeat to Gateshead, He scored his first goal for the club in a 3–1 win over Alfreton Town on 17 September 2011. Vincent then scored twice, in a 5–4 win over Braintree Town in October 2011. On 29 May 2012, he signed a new one-year contract with the club.
Inverness Caledonian Thistle
In June 2013, Vincent signed for Scottish Premiership side Inverness Caledonian Thistle on an initial one-year contract. He scored on his debut – in the opening game of the season – in a 3–0 win over St Mirren. After his debut, Vincent stated that he believed his move to Inverness was a "step up in my career." He signed a contract extension in February 2014, committing himself to Inverness until 2016, despite reported interest from other clubs. On 30 May 2015, Vincent came on as a substitute with twenty minutes of the Scottish Cup Final remaining at Hampden Park. He scored the decisive goal in a 2–1 victory against Falkirk.
On Tuesday 22 March 2016, Dundee announced that Vincent had signed a pre contract agreement with the club along with former fellow Inverness teammate Danny Williams. After making just five first team appearances during the 2017–18 season, Vincent moved on loan to Scottish Championship club Dunfermline Athletic on 29 January 2018. Vincent returned to East End Park for the 2018–19 season, signing a season-long loan deal on 3 July 2018. He was released by Dundee at the end of the 2018–19 season.
Vincent returned to Inverness and signed a two-year contract on 20 June 2019. However, despite being injured for most of the pre-season, he made his second debut against Peterhead in a 11–10 Penalty loss in the Scottish League Cup on 16 July 2019, coming on as a substitute, before making his full debut four days later in a 4–1 win over Raith Rovers, which was also his 300th Career Appearance.
