Sedmadvacetiletý Vindheim přišel na Letnou v létě 2019 ze švédského Malmö. V první sezoně se Spartou vybojoval domácí pohár. Jarní část minulého ročníku strávil na hostování v tehdy druholigovém Schalke. V aktuální sezoně i vinou dlouhého zranění za pražský tým nenastoupil.
Celkem za Spartu odehrál 60 soutěžních utkání, z toho 44 ligových, v nichž vstřelil tři branky.
Vindheim, který má na kontě i jeden start za norskou reprezentaci, působil v rodné zemi naposledy v roce 2015 v dresu Brannu Bergen.