Родился 27 сентября 1920 года в Arnswalde. Весной 1941 года был направлен в JG 3, который находился на Востоке. Свои первые победы одержал 26 июня, сбив два советских бомбардировщика. А буквально за два месяца счет его побед возрос до 15. 26 августа в очередном вылете его Bf 109 F-2 (W.Nr. 8245) “черная 7” был поврежден и летчик совершил вынужденную посадку. Пробыл в госпитале до середины февраля 1942 года. 31 марта Лемке одержал свою 20-ю победу.

19 сентября за 59 побед был награжден Ritterkreuz. Но в тот же день его Bf 109 F-4 (W.Nr. 13 390) “желтая 1” был сбит зенитным огнем. К концу 1942 года его счет возрос до 90, причем один самолет был сбит таранным ударом.

Свою 100-ю победу одержал 16 марта 1943 года, после чего был отправлен в двухмесячный отпуск. По возвращении продолжил счет побед. В августе вместе с частью оказался на Западном фронте. Уже 17-го числа сбил два USAAF P-47. 25 ноября был награжден Eichenlaub (Nr 338).

4 декабря 1943 года в тяжелейшем бою Лемке был сбит и погиб в своем Bf 109 G-6 (W.Nr. 410 558) “черный  << + -“.

Всего за время войны одержал 131 победу.