Ο Λέσινγκ είχε καλύψει μεγάλα διεθνή γεγονότα, κυρίως στην Ανατολική Ευρώπη, ενώ έγινε ευρύτερα γνωστός από την απαθανάτιση των γεγονότων του αντικομμουνιστικού κινήματος του φθινοπώρου του 1956 στην Ουγγαρία.
Συνεργάστηκε με το Associated Press, αλλά και με περιοδικά όπως το Life και το Paris Match, πριν ενταχθεί στο πρακτορείο φωτορεπορτάζ Magnum.
Ο Λέσινγκ, γεννήθηκε το 1923 από εβραϊκή οικογένεια της Βιέννης, ενώ διέφυγε το 1939 στην Παλαιστίνη, με την οικογένειά του να παραμένει στην Αυστρία και να αποδεκατίζεται από τους Ναζί. Στην Αυστρία επέστρεψε το 1947, κάνοντας φωτορεπορτάζ αλλά και φωτογραφίζοντας αρχηγούς κρατών όπως ο Ντε Γκωλ, ο Αντανάουερ, ο Αϊζενχάουερ ή ο Χρουστσόφ.
Το 2013 ο Έριχ Λέσινγκ δώρισε 60.000 φωτογραφίες στα αρχεία της Εθνικής Βιβλιοθήκης της Αυστρίας.