Anna Gornostaj przyszła na świat 23 lutego 1960 roku w Warszawie. Ukończyła studia na PWST w Warszawie. 4 grudnia 1982 roku zadebiutowała na deskach teatru. Uznanie krytyki przyniosła jej rola Assunty w sztuce "Neapol miasto milionerów" gdzie wystąpiła u boku Anny Seniuk i Krzysztofa Kowalewskiego. Na wielkim ekranie zadebiutowała rolą Mitzi w przeboju "C.K. Dezerterzy" (1985). Film zebrał pochlebne recenzję a Anna została uznana za najbardziej obiecującą aktorkę. Kolejne role Anny to narkomanka Jola w dramacie psychologicznym "... jestem przeciw" (1985), Marzena z niezwykle popularnego w latach 80-tych mini serialu "Tulipan" (1986) i młoda pielęgniarka w 10 części "Dekalogu" (1988). Aktorka udowodniła również że nie boi się odważnych scen rozbieranych. Była partnerką Zbigniewa Roli w erotycznej komedii "Porno" (1989) i Jana Piechocińskiego w "Po upadku. Sceny z życia nomenklatury" (1989). Na początku lat 90-tych zaczęła występować w telewizji, w 1994 roku znów zagrała w filmie, był to obraz Kazimierza Tarnasa "Panna z mokrą głową". Od niedawna pojawia się już przeważnie w serialach. Ma na koncie gościnne występy m.in w "Niani" (2005), "Kryminalnych" (2004) oraz "Pensjonat pod Różą" (2004). Od 3 lat gra w "Samym życiu". Zagrała też epizody w "Dniu świra" (2002) i "Wszyscy jesteśmy Chrystusami" (2006).