Vindheim přišel na Letnou v roce 2019 ze švédského Malmö a v první sezoně vyhrál se Spartou domácí pohár. V rudém dresu celkem odehrál 44 ligových zápasů, ve kterých vstřelil tři góly a přidal šest asistencí. Šest zápasů přidal v MOL Cupu a dalších deset startů si připsal v evropských pohárech.
Na jaře 2022 hostoval v německém Schalke, o rok později odešel na hostování s opcí do norského Lillestrømu. V létě tohoto roku se vrátil do Sparty a dostal svolení hledat si nové angažmá. V závěru přestupového období odchází do Teplic.
Andy, přejeme Ti hodně štěstí!
