Allerede 1777 (som kadet) var han som styrmand med et koffardiskib i Vestindien, 1780-81 atter der som yngste officer med fregatten "Bornholm" (kaptajn P.C. Schøning), der strøg flaget for engelske kapere, hvorfor han tiltaltes sammen med skibets øvrige officerer ved krigsret, men slap med en reprimande. 1789-91 var han ansat ved indrulleringen i Bergens Stift. Lemming var i slaget på Reden 2. april 1801 næstkommanderende på kommandoskibet, blokskibet "Danebrog", og blev taget til fange af englænderne. Han var 1802 chef for fregatten "Frederiksværn", 1805 chef for fregatten "Lille Bælt" i en evolutionseskadre, i krigen 1807-14 først chef for blokskibet "Hester Marie" ved Batteriet Trekroner og senere for stykprammen "Hajen" ved Kastrup Knæ. Han døde 26. juli 1829.