Andrea Heller startete nach einer Regieausbildung am Staatstheater Stuttgart zunächst als Theaterregisseurin, u.a. am Schauspiel Essen und am Theaterhaus Stuttgart, sowie mit Eigenproduktionen bei Festivals. Parallel dazu entstanden erste Drehbuchprojekte wie "Ein Tag und eine Nacht", auch als Novelle veröffentlicht, oder "Die Amerikanerin", für das sie eine Drehbuchförderung des FFF Bayerns erhielt.
Nach einem Stipendium an der Akademie Schloss Solitude folgten weitere Regiearbeiten und Co-Produktionen mit Choreograph*innen und Künstler*innen, etwa "Under Green Ground", das den Tanztheater-Preis NRW erhielt, oder die Kunst-Theater-Performances "Warhol/Beuys Superstars" am Museum für Moderne Kunst in Frankfurt am Main (Konzeption und Text) und "Die Chrononauten" am Theater Sankt Gallen (Konzeption, Text, und Co-Regie).
Andrea Heller studierte Drehbuch an der Internationalen Filmschule Köln und entwickelte anschließend verschiedene Spielfilm- und Serienprojekte. Ihr Drehbuch "Judiths Reise" erhielt eine Drehbuchförderung der FFA. Für den HR schrieb Andrea Heller gemeinsam mit Stephan Brüggenthies den Thriller "Aus der Kurve" sowie diverse Folgen für den "Tatort". Andrea Heller lebt und arbeitet in Köln.