Po 1945 roku zaczął pracować jako fotoreporter dla Associated Press, został też członkiem prestiżowej agencji fotograficznej Magnum Photos. Lessing uczy również fotografii na uczelniach w Austrii oraz Francji. Jego prace były wystawiane w galeriach i muzeach na całym świecie. Obecnie mieszka i pracuje w Wiedniu.