Anne Heinemann wurde 1988 in Helmstedt geboren. Ihren ersten Trompetenunterricht erhielt sie im Alter von acht Jahren an der Kreismusikschule beiGheorghe Herdeanu. 2007 machte sie am Gymnasium Julianum Helmstedt das Abitur und nahm im gleichen Jahr das Studium an der HfMT Hamburg bei Prof. Matthias Höfs auf, bei dem sie bereits ein Jahr zuvor als Jungstudentin begonnen hatte.
2006 erhielt Anne ein Stipendium der Niedersächsischen Sparkassenstiftung für einen zweiwöchigen Studienaufenthalt an der „Royal Academy of Music“ in London.
Sie trat als Solistin mit der Camerata Instrumentale Berlin, dem Göttinger Sinfonieorchester und der Polnischen Kammerphilharmonie auf.
Anne ist in zahlreichen Orchestern aktiv, darunter das Youth Soundforum Central Europe, das Neue Kammerorchester Bamberg und das Junge Philharmonische Orchester Niedersachsen („JPON“).
2009 gründete sie zusammen mit Kommilitonen das Blechbläserensemble „10forBrass“.