Paul first worked as a model for magazines such as Bravo.

She was 17 when she obtained her first leading role in the film Border Frenzy [de].

Prior to her acting career (she has no formal acting training), she studied medicine and successfully completed her studies at the Humboldt University of Berlin; however, she gave up medicine in 2006.

Paul was married to physician Prof. Dr. Wolfgang Schwenk from 2002 to 2006.

Since January 2016, Paul has been married to a German physicist and lives with him in Berlin.