Geboren als Franz Nolte und aus bäuerlichen Verhältnissen stammend, war Theobald Franz von Dewaldt Rittmeister und Kompanieführer unter seinem Verwandten Johann von Sporck. Später diente er wie Sporck unter General Raimondo Montecuccoli. In Ungarn kämpfte er mit Montecuccoli gegen die Türken und hatte mit seinen Reitern den wesentlichen Anteil am Sieg bei St. Gotthardt an der Raab am 1. August 1664. Montecuccoli lobte ihn beim Kaiser mit den Worten, dass er „zwey bereits zertrent geweste Squadronen zum Standt“ bringen und wieder gegen den Feind führen konnte.