I en alder av 16 år gikk Lewenhaupt i nederlandsk militærtjeneste hvor han ble forfremmet til kapteins grad i 1709. Året etter gikk han inn i svensk tjeneste, hvor han siden ble ytterligere forfremmet til oberstløytnant og deltok i slaget ved Gadebusch i 1712.