Originally from the Yorke Peninsula, he attended school at Minlaton District School until his senior years, which were spent in Adelaide at Prince Alfred College where he represented the school in the Open A Grade football and cricket teams.
Vince originally played Australian Rules football for the Content Management System 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 National Association of Broadcasters 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. He has continued this form in 2009, being one of the club"s, and league"s, leading possession-getters.
In 2007 and 2010 Vince was suspended by Adelaide for missing curfews. Prior to the start of the 2012 American Federation of Labor-Congress season, Vince was reprimanded, but not suspended, after reportedly stripping down to his underwear in a public 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 American Federation of Labor-Congress season.
Vince was traded to the Melbourne Demons in the 2013 Trade Period.
In round 11 against Richmond, he exceeded 30 disposals for the first time—also kicking 3 goals—as Adelaide won by 50 points. 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.
2008 saw Vince become a consistent member of Adelaide"s young midfield, capable of going forward as well.
