Woldeck war ab 7. Mai 1734 preußischer Kadett in Berlin und wurde Mitte Dezember 1738 als Gefreiterkorporal dem Regiment „Kalckstein zu Fuß“ unterstellt. Dort stieg er bis zum Premierleutnant auf. Mit Beginn des Siebenjährigen Krieges 1756 wurde er Kapitän, im Jahr 1762 Major und Kommandeur eines Grenadierbataillons, das sich aus Grenadierkompanien der Regimenter „Markgraf Karl“ und „Ramin“ zusammensetzte. Hier zeichnete er sich bei verschiedenen Gelegenheiten aus. Zuvor wurde in den Schlachten bei Breslau und Kunersdorf verwundet, ebenso bei Freiberg. Am 8. Januar 1774 erhielt er durch König Friedrich II. den Pour le Mérite. 1772 wurde er Oberstleutnant und bereit am 1. Juni 1773 Oberst. Im Jahr 1782 wurde er Chef des erledigten „Füsilier-Regiments Lossow“ in Minden, das nach ihm „Woldeck“ benannt wurde, ab 1786 hieß es „Jung-Woldeck“. Am 23. Mai 1782 erhielt er den Rang eines Generalmajors, am 20. Mai 1789 wurde er Generalleutnant. 1792 gab er sein Regiment ab und wurde mit einem Gehalt von 2000 Talern Gouverneur von Wesel. Außerdem verlieh ihm der König den Großen Roten Adlerorden. Zudem war Woldeck seit 8. April 1794 Drost zu Rheinsberg.