Paul first worked as a model for magazines such as Bravo. She was 17 when she obtained her first leading role in the film Deutschfieber. 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.