Анна Прохазка родилась в Вене, где окончила Венский университет музыки. Дебютировала в 2002 году в Венской государственной опере в партии Памины из «Волшебной флейты».
Специализируется на барочном репертуаре, сотрудничая с ансамблями аутентичного исполнительства. В 2014 году записала «Неаполитанские кантаты» Генделя с Freiburger Barockorchester, демонстрируя виртуозное владение колоратурной техникой.
В 2017 году представила камерную программу «Зимний путь» Шуберта в аранжировке для голоса и струнного квартета. Альбом «Современные арии» (2021) включает сочинения Вольфа и Цемлинского, записанные с Мюнхенским камерным оркестром.
«Пение должно быть таким же естественным, как дыхание», — отмечает Прохазка. С 2015 года она является солисткой Берлинской государственной оперы.