Career
He has represented Norway at youth international level Brann
Vindheim was born in Bergen, He started his career at local club Brann and made cup appearances in 2012 and 2013. Vindheim made his league debut for Brann on 4 May 2014 against Start, the game ended 1-1.
In total he played 22 league matches for the 2014 season when Brann was relegated from Tippeligaen.
Malmö FF
On 11 March 2015 he signed a four year contract with Swedish champions Malmö FF. He became the third Norwegian player to sign for the club during the 2015 pre-season.