Andreas Aalen Vindheim (Bergen, 4 augustus 1995) is een Noors voetballer die doorgaans speelt als rechtsback. In maart 2015 verruilde hij SK Brann voor Malmö FF.
Vindheim speelde in de jeugdopleiding van SK Brann en maakte ook zijn debuut. Op 4 mei 2014 werd met 1–1 gelijkgespeeld tegen IK Start en Vindheim speelde de volledige negentig minuten mee. Zes dagen later werd een uitduel bij Aalesunds FK afgewerkt. Vindheim mocht opnieuw in de basis starten en acht minuten voor rust was hij verantwoordelijk voor het enige doelpunt van de wedstrijd: 0–1. In totaal kwam de rechtsback in 2014 tot tweeëntwintig competitieoptredens, maar hij kon niet voorkomen dat Brann degradeerde uit de Eliteserien. In maart 2015 werd de Noor voor circa driehonderdvijftigduizend euro overgenomen door Malmö FF, waar hij zijn handtekening zette onder een verbintenis voor de duur van vier seizoenen. Na twee jaar werd dit contract verlengd tot eind 2020.