Lethmate ging 1670 in schwedische Dienste und kämpfte während des Schwedeneinfalls in der Schlacht bei Fehrbellin gegen die Brandenburger. Ab 1687 war er dann brandenburgischer Oberstleutnant. Am 22. Februar 1689 warb er zwei Kompanien, die den Stamm des späteren Kürassierregiments „Bayreuth“ bildeten. Am 12. September 1691 wurde er zum Oberst befördert und zum Kommandeur des Regiments ernannt. Im &lt;a href="Gro%C3%9Fer%20T%C3%BCrkenkrieg"&gt;Türkenkrieg 1693/95&lt;/a&gt; kämpfte er unter General Paul von Brandt. Aufgrund seiner Verdienste in der Schlacht bei Zenta wurde Lethmate 1698 zum Reichsfreiherr ernannt, am 15. Oktober 1698 wurde sein Stand durch den Kurfürsten Friedrich III. bestätigt. Im Spanischen Erbfolgekrieg kämpfte er 1702 bei der Belagerung von Kaiserswerth. 1704 nach Berlin zurückgerufen, folgte am 7. Oktober des gleichen Jahres die Beförderung zum Brigadier und bereits am 7. Januar 1705 wurde Lethmate Generalmajor. Er starb am 19. Juli 1714 in Wesel. Seine Leiche wurde am 3. September 1714 im Magdeburger Dom beigesetzt.