Edith Flagg was born Edith Faierstein to a Jewish family on November 1, 1919 in Vienna, Austria. She was raised in Galați, Romania, where her father worked as a photographer. At the age of 15 she returned to Vienna to study fashion and lived in Austria through her teenage years. When Hitler annexed Austria in 1938, she fled to the Netherlands with her boyfriend Hans Stein.