Lestwitz trat 1704 in ein Infanterieregiment ein und nahm in Italien und Brabant am Spanischen Erbfolgekrieg teil. Im Pommernfeldzug von 1715 wurde er bei der Belagerung von Stralsund schwer verwundet. Später zeichnete er sich bei seiner Teilnahme am Ersten und Zweiten Schlesischen Krieg aus, insbesondere bei der Schlacht von Kesselsdorf.