Родился 7 апреля 1921 года в Schievelbein. С осени 1942 года сражался в составе JG 2 на Западном фронте. Свою первую победу (RAF Spitfire) одержал 12 марта 1943 года. Сражался на Западном фронте и к марту 1944 года на его счету было около трех десятков побед.

С июня 1944 года его I./JG 2 участвовала в боях в Нормандии. 14 июня 1944 года за 47 побед Лемке был награжден Ritterkreuz. А к концу 1944 года на его счету было 60 побед. Был представлен к Eichenlaub, но не награжден.

Всего за войну совершил 325 боевых вылета, в которых сбил 70 самолетов, в том числе 25 "Спитфайра", восемь Р-47 и шесть Р-51.