Lehmann wuxuu ku dhashay Königsberg 1921-kii, wuxuu bartay sharciga. Ciyaaryahan ahaan, wuxuu helay horyaalka FIDE, Master International (IM) sanadkii 1961. Wuxuu ku guuleystay 1956 Berlin City Chess Championship iyo 1976 European Chess Club Cup. Wuxuu ahaa ciyaaryahan heer qaran ah sanadihii 1950-meeyadii iyo 1960-meeyadii, wuxuu ka qeyb qaatay 13-kii iyo
Olombikada 14aad ee shaakada. Wuxuu u ciyaaray Jarmalka Galbeed tartankii horyaalka Yurub ee shaakada ee 1957, wuxuuna ku guuleystay bilada dahabka shaqsi ahaan.