Su madre María Esther provenía de una antigua familia prusiana, los Freiherrn von der Trenck.
En 1699, Lehwaldt empezó su servicio militar cuando entró en el batallón "Weiße Grenadier-Garde" (n.º 18).
Federico el Grande también le otorgó un retrato cubierto de diamantes del rey con una banda azul.
El mariscal ruso Apraxin intentó rodear a los prusianos con su ejército más numeroso, pero Lehwaldt fue capaz de evitarlo.
Von Lehwaldt supervisó el bloqueo de Stralsund, manteniendo a las fuerzas suecas inmovilizados en el mar Báltico.