Vince originally played Australian Rules football for the CMS Crows. After an unsuccessful stint in the SANFL, he returned to Stansbury, but eventually Woodville-West Torrens gave him a chance to play in the SANFL firsts—successfully played four games–including 3 finals. Vince was selected by the Adelaide Football Club in the 2005 national draft with pick 32.

Vince played all pre-season NAB Cup games in 2006, and debuted later that year—playing ten games in his first two seasons. He played six consecutive games early in 2007 before missing the rest of the season due to form and injury.

In 2007 and 2010 Vince was suspended by Adelaide for missing curfews. Prior to the start of the 2012 AFL season, Vince was reprimanded, but not suspended, after reportedly stripping down to his underwear in a pub after celebrating his cricket team winning the championship. Vince had played for the Stansbury, South Australia for most of the season, but Adelaide coach Brenton Sanderson prevented him from playing in the final to avoid any chance of injury so close to the AFL season.

2008 saw Vince become a consistent member of Adelaide’s young midfield, capable of going forward as well. One such performance earned him the Showdown Medal in Showdown XXIV against rivals Port Adelaide, despite being one of several Crows to take heavy knocks in the six-point victory. In round 11 against Richmond, he exceeded 30 disposals for the first time—also kicking 3 goals—as Adelaide won by 50 points. He has continued this form in 2009, being one of the club’s, and league’s, leading possession-getters. Vince topped a great season by winning the Adelaide Crows Best and Fairest award in 2009.

In 2015, he won the Keith ‘Bluey’ Truscott Medal as Melbourne’s best and fairest, polling one vote ahead of Jack Viney.