Johanna Hollenstein studierte am Vorarlberger Landeskonservatorium in Feldkirch bei Eugen Bertel, an der Musik und Kunst Privatuniversität der Stadt Wien bei Rudolf Gindlhumer und an der Universität für Musik und darstellende Kunst Wien bei Prof. Raphael Leone und Prof. Adel Oborzil. Weitere wichtige Impulse erhielt sie durch Erwin Klambauer.
Als Querflötistin sammelte sie Orchestererfahrungen unter anderem beim Lehár Festival Bad Ischl, Augustinerkirche Wien, Symphonieorchester Vorarlberg, Stephansdom Wien und beim Schönbrunner Schlossorchester.
Als Pädagogin ist und war sie in Wien, Niederösterreich und Vorarlberg tätig.