Hüller was born in Suhl, East Germany. She studied theater from 1996 to 2000 at the Hochschule Für Schauspielkunst "Ernst Busch", Berlin. She appeared from 1998 to 2001 at the Jena Theater, Thuringia and then for one year at the Schauspiel Leipzig. It was Oliver Held who recommended her to the Theater Basel, Switzerland where she appeared until 2006.