Эрих Лессинг родился в Вене, однако в 1939 году, спасаясь от нацистского режима, эмигрировал. Отец к тому времени уже умер, а мать, оставшись в Вене, погибла впоследствии в Аушвице. Именно во время Второй мировой войны, когда Лессинг служил в Британской армии, началась его карьера фотографа – по совместительству он документировал события.