Erich Lessing родился и вырос в Вене. После захвата Австрии нацистами в 1939 году он эмигрировал в Палестину. В 1947 году Лессинг вернулся, вспомнил свое детское хобби и устроился фоторепортером. Во второй половине 1950-х годов, после смерти Сталина и XX-го съезда КПСС, «железный занавес» немного приоткрылся, и Эрих Лессинг попал в СССР в компании с американским актером Бобом Хоупом, снимавшим документальный фильм.