Pritzelwitz besuchte zunächst die Kadettenhäuser in Potsdam und Berlin. Am 13. August 1830 wurde er als Unteroffizier im Kaiser Franz Garde-Grenadier-Regiment der Preußischen Armee angestellt. Dort avancierte er am 14. April 1832 zum Sekondeleutnant und war vom 16. Januar 1842 bis zum 12. Mai 1847 als Regimentsadjutant tätig. Anschließend fungierte Pritzelwitz als Adjutant der 1. Garde-Landwehr-Brigade und wurde in dieser Eigenschaft am 6. April 1848 Premierleutnant. Daran schloss sich am 12. April 1849 eine Verwendung als Adjutant beim Kommando der Gardeinfanterie an. Unter Belassung in diesem Kommando wurde Pritzelwitz am 17. Juli 1851 zum Hauptmann befördert und à la suite des Kaiser Franz Garde-Grenadier-Regiments gestellt. Mit Wirkung zum 18. Juni 1853 kehrte Pritzelwitz als Kompaniechef in seinem Regiment wieder in den Truppendienst zurück. Als Major stieg er am 20. September 1856 zum etatmäßigen Stabsoffizier auf und wurde im November des Folgejahres zum zweiten Kommandeur des II. Bataillons im 4. Garde-Landwehr-Regiment in Koblenz ernannt. Am 1. Juni 1858 folgte seine Versetzung nach Saarlouis als Kommandeur des II. Bataillons im 29. Infanterie-Regiment. Von dort kommandierte man Pritzelwitz am 19. Juni 1860 zur Dienstleistung beim Kriegsministerium in Berlin. Dort wurde er am 6. Oktober 1860 zum Abteilungschef für das Bekleidungswesen ernannt. Zwischenzeitlich zum Oberst befördert, wurde Pritzelwitz am 13. August 1864 zum Kommandeur des 3. Garde-Grenadier-Regiments „Königin Elisabeth“ ernannt. Diesen Verband führte er 1866 während des Krieges gegen Österreich in den Kämpfen bei Trautenau und Königinhof. In der Schlacht bei Königgrätz führte er die Vorhut der 2. Garde-Infanterie-Division und nahm mit seinem Regiment Lipa ein. Für seine Leistungen erhielt Pritzelwitz den Roten Adlerorden II. Klasse mit Eichenlaub und Schwertern.