Lehmkuhl ble født i Bergen, men bodde senere i Oslo og fra 1940 i USA. Lehmkuhl var sønn av Høyre-politiker Kristofer Lehmkuhl, som seilskipet «Statsraad Lehmkuhl» er oppkalt etter. Lehmkuhl var en av stifterne av organisasjonen Fedrelandslaget i 1925. Han var formann på livstid i Fedrelandslaget og satt offisielt frem til 1938, da han ble avløst av Victor Mogens. Derimot hadde Lehmkuhl annet enn i navnet trukket seg fra aktivt virke i organisasjonen etter 1936. Lehmkuhl tjente etterhvert gode penger på sin elektronikkvirksomhet og sine agenturer på kjøleskap. Da Fedrelandslaget ønsket eget tidsskrift, gikk Lehmkuhl sterkt økonomisk inn og støttet opprettelsen og driften av ukeavisen , som ble utgitt fra 1932. Lehmkuhl var nær venn med skipsreder Thomas Olsen, far til skipsreder Fred. Olsen. Familien Lehmkuhl reiste fra Norge i april 1940 med Fred. Olsens skip MS «Bomma». Under krigen reiste Lehmkuhl og Olsen så videre til USA og kjøpte opp Waterbury Clock Company. Under krigen produserte de mekaniske urverk og instrumenter til de allierte. Under Lehmkuhls ledelse fikk selskapet produksjonsutmerkelser av den amerikanske hæren. Lehmkuhl fikk til og med direkte brev fra general Dwight D. Eisenhower. Etter krigen endret så Waterbury Clock Company navn til TIMEX Corporation som med Lehmkuhl som styreformann og administrerende direktør ble en av verdens ledende klokkeprodusenter.