Она закончила среднее учебное заведение в Амштеттене, после чего переехала в Вену, где с 1993 по 1996 год проходила обучение в Школе драматического искусства при "Фолькстеатре".
По окончании обучения Штраусс начала принимать участие в постановках "Фолькстеатра".
В 2001 году Штраусс впервые появилась на экране, снявшись в картине «Gelbe Kirschen». После этого она получила ведущую роль в фильме «Свободные радикалы» австрийского режиссёра Барбары Альберт.
За этим последовало несколько телефильмов и сериалов с участием Штраусс, а также драма «Падший». В 2006 году она исполнила роль Сюзанны в картине «Реванш», номинированной на «Оскар» как лучший фильм на иностранном языке. Эта работа принесла актрисе известность в Австрии.
В 2008 году Штраусс появилась во второстепенной роли в картине «Любовь – это мечта».
В 2009 году она получила постоянную роль в криминальном телесериале «Дело ведёт Шнель».
В 2010 году актриса сыграла в картине «Возможно, в другой жизни». За эту роль она была удостоена различных наград.