Nacido en 1914, Lehmann se unió a las Waffen-SS en abril de 1935.
Después fue situado en el regimiento Germania de las SS, que después se convertiría en la División SS Das Reich, y después en la Leibstandarte SS Adolf Hitler en octubre de 1940.
A finales de 1944, Lehmann se trasladó al 1.º Cuerpo Panzer SS como jefe de Estado Mayor.
Permaneció en este puesto hasta marzo de 1945, cuando fue hecho comandante divisional de la División SS Das Reich.
Lideró la división durante la Operación Despertar de Primavera, las batallas en torno al Lago Balaton y Viena.