È il figlio di Rune Vindheim, ex calciatore professionista. Vindheim è entrato nelle giovanili del Brann nel 2009. Ha esordito in prima squadra il 1º maggio 2012, in una sfida valida per il primo turno del Norgesmesterskapet: è stato schierato titolare nella vittoria per 1-2 sul campo del Bjarg. wikipedia.org