Andreas Vindheim byl hráčem Sparty pět let. Letenští univerzála vykoupili ze švédského Malmö, ale v rudém dresu Sparty štěstí nenašel. V prvních dvou sezonách byl alespoň širším členem kádru, ve třetí pak už odehrál jen pár zápasů a místo v kádru pak natrvalo ztratil.
Po podzimu v sezoně 2021/22 proto odešel na půlroční hostování do druhé německé ligy. Ani v Schalke 04 se ale nechytil, stejně jako když se v únoru roku 2023 vrátil do Norska, kdy hostoval v Lilleströmu. Následovalo třetí nepovedené hostování v Teplicích, což znamenalo jediné. Vindheim před začátkem této sezony nadobro opustil Letnou jako volný hráč.
Nutno podotknout, že Vindheima v kariéře brzdila častá zranění. Po odchodu z Česka pak byl hráč devět měsíců bez profesionálního fotbalu. To se ale nyní mění. Těsně před startem nového ročníku v Norsku hráče představil druholigový klub Aasane Fotball. V minulé sezoně skončil jedenáctý v šestnáctičlenné soutěži.
Odchovanec Brannu Bergen podepsal v klubu smlouvu do konce roku. Zatím se stále dává po dlouhé přestávce fotbalově dohromady a není jasné, zda bývalý sparťan stihne úvodní kola. "Od loňského léta byl zraněný a teď je připravený s námi trénovat. Postupně se blíží tomu, aby mohl hrát také zápasy," vítal klub Vindheima na svém webu. "Má z Eliteserien nebo Evropské ligy spoustu zkušeností. Ty mohou pomoci našim mladým hráčům."