Absolvējusi Latvijas Mākslas akadēmijas Scenogrāfijas nodaļu (1996).
Anna Heinrihsone uz kostīmu mākslinieces profesiju raugās kā radošu, reizē arī psiholoģisku un fizisku darbu. Viņas virsmērķis atklājas idejā par kopskatu un absolūtu kopplānu, kas viņu piepulcina Andra Freiberga scenogrāfijas skolas sekotājiem. Ir lielo pilnmetrāžas inscenējumu māksliniece. Viņas radītajiem tēliem ir pagātne un nākotne. Kā scenogrāfe un kostīmu māksliniece Anna Heinrihsone strādājusi pie vairāk nekā 130 izrādēm visos Latvijas teātros – pie režisoriem Oļģerta Krodera, Indras Rogas, Mihaila Gruzdova, Elmāra Seņkova, Māras Ķimeles, Edmunda Freiberga u. c. Ir viena no vadošajām kostīmu māksliniecēm Latvijā ar starptautisku pieredzi. Radījusi dizainu izstādēm Latvijas Nacionālajā mākslas muzejā, Rīgas Kino muzejā, Rīgas Mākslas telpā, Žaņa Lipkes muzejā un citviet. Mākslinieces darbi atrodas vairākās mākslas kolekcijās. Sarīkojusi 13 personālizstādes un piedalījusies vairāk nekā 30 glezniecības un scenogrāfijas izstādēs Latvijā un ārzemēs.
