Kam schon als junger Mann nach Wien und arbeitete hier als Journalist. 1859 begann er mit der Hrsg. des ersten allg. Adreßbuches von Wien. Nach Erweiterungen und Verbesserungen, von L. selbst 1860 erstmalig durchgeführt, erschien bzw. erscheint dieses als „Lehmann“ bekannte Nachschlagewerk fortlaufend. Als Leiter eines großen Mitarbeiterstabes arbeitete L. bis kurz vor seinem Tode an den Neuaufl. des Wr. Adreßbuches mit. L. war k. Rat und wurde mehrfach ausgezeichnet.