Ο Αυστριακός φωτογράφος Erich Lessing έγινε μέλος της Associated Press το 1947. Ο David Seymour τον κάλεσε να γίνει μέλος της Magnum Photos το 1951 και έγινε πλήρες μέλος το 1955.
Οι φωτογραφίες του έχουν δημοσιευτεί σε περιοδικά όπως Life, Paris Match, Picture Post και άλλα. Έχει αποτυπώσει τις πολιτικές αλλαγές στην μεταπολεμική Ευρώπη, κυρίως στις κομμουνιστικές χώρες.
Τη δεκαετία του ΄60 στράφηκε σε άλλα θέματα, όπως στην τέχνη και επιστήμη. Οι φωτογραφίες του έχουν κυκλοφορήσει σε περισσότερα από σαράντα λευκώματα.