Wangenheim begann seine Laufbahn 1665 als kurbrandenburgischer Fähnrich. Er nahm, nachdem er 1673 zum Leutnant avanciert, am Krieg gegen Schweden, insbesondere der Schlacht bei Fehrbellin und den Belagerungen von Stettin und Stralsund teil. Am 15. August 1677 wurde er zum Rittmeister befördert und erhielt das Kommando über die 1. Kompanie der Garde. Am 24. Oktober 1678 avancierte Wangenheim zum Oberstleutnant und am 8. Juni 1684 zum Oberst der Trabantengarde.