Vince was selected by the Adelaide Football Club in the 2005 national draft with pick 32.

He played six consecutive games early in 2007 before missing the rest of the season due to form and injury.

Vince topped a great season by winning the Adelaide Crows Best and Fairest award in 2009.

[3][4] 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.

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