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