Johann von Lehwaldt stammte aus dem alten, ursprünglich Lausitzer Adelsgeschlecht von Lehwald. Seine Mutter Marie Esther kam aus der altpreußischen Familie der Freiherrn von der Trenck. Die militärische Laufbahn Lehwaldts begann 1699, als er in das Bataillon „Weiße Grenadier-Garde“ eintrat. Seit dem Sommer 1702 nahm er an dem Spanischen Erbfolgekrieg teil. Seine Feuertaufe erlebte er im September bei der Belagerung von Venlo. Da seine Einheit im Frühjahr 1704 nach Süddeutschland kommt, kämpfte Lehwaldt in der Schlacht von Höchstädt. Am 16. September erhielt er die Beförderung zum Fähnrich. Vom 29. September bis zum 6. Oktober war er bei der Belagerung von Hagenau eingesetzt.