Novak was born in Berlin. She grew up in East Germany, studied journalism and philosophy at the University of Leipzig. She resigned from the East German Socialist Unity Party (SED) in 1957 in protest for the Soviet invasion of Hungary, which had taken place in 1956.