Urodziła się 26 lutego 1950 roku w Bratysławie, a wychowała się w Trenczynie. Jej rodzice byli represjonowani przez władze czechosłowackie, matka Brežnej spędziła rok w więzieniu po nieudanej ucieczce do Szwecji. W 1968 roku, po interwencji wojsk Układu Warszawskiego w Czechosłowacji wyemigrowała wraz z rodziną do Szwajcarii. W 1975 roku rozpoczęła naukę na Uniwersytecie w Bazylei, studiując slawistykę, filozofię i psychologię. Pracowała jako psycholog, a także tłumaczyła z rosyjskiego na niemiecki.