14 жовтня 1931 року вступив у рейхсмаріне. В квітні 1939 року переведений в підводний флот. З 14 жовтня по 30 листопада 1939 року — командир човна U-8, з 5 грудня 1939 по 11 серпня 1940 року — U-5. Учасник Норвезької кампанії. З 14 вересня 1940 року — командир U-96, на якій здійснив 8 походів (267 днів в морі). Найбільш вдалим для Леманна став 3-й похід до узбережжя США, під час якого він потопив 7 кораблів загальною водотоннажністю 49 490 брт. З 1 квітня 1942 року — командир 9-ї флотилії підводних човнів в Бресті. З 2 вересня 1944 року — командир U-256, на якому при загрозі висадки союзників перейшов в Берген, здійснивши 44-денний похід. З грудня 1944 1945 року — командир 11-ї флотилії підводних човнів в Бремені.