Lena Stolze je dcerou známého německého pěvce Gerharda Stolzeho. Po maturitě ve Vídni (1974) studovala germanistiku a dějiny umění v Mnichově a pak od 1976 navštěvovala hereckou školu Max Reinhardt-Seminar ve Vídni. V letech 1980–1982 působila jako herečka na jevištích vídeňských divadel Burgtheater a Residenztheater.
Zaujala rovněž úlohou teroristovy sestry Jessicy Krainz ve společensko-kritickém snímku Zítra v Alabamě (r. N. Kuckelmann). Největší úspěch (německá film. cena 1990) jí přinesla postava vzorné studentky Sonji Rosenberg, jejíž pátrání v nacistické minulosti rodného městečka vyvolá značné pobouření některých spoluobčanů, v dramatu Hrozná holka (r. M. Verhoeven).
Také v devadesátých letech potvrdila kvality charakterní herečky, např. v úloze výstřední židovské básnířky Else Lanker-Schuler, která se stala múzou pro mnohé avantgardní německé umělce 30. let, v životopisném dramatu Mein Herz - Niemandem! (r. H. Sanders-Brahms).