Pritzelwitz besuchte seit April 1797 das Berliner Kadettenhaus und wurde am 28. März 1802 als Fähnrich im Infanterieregiment „von Courbière“ der Preußischen Armee angestellt. Dort avancierte er im April 1804 zum Sekondeleutnant und nahm während des Vierten Koalitionskrieges 1806/07 an der Verteidigung von Danzig gegen die Franzosen teil. Zu Beginn der Befreiungskriege kam Pritzelwitz zum I. Reservebataillon im 2. Westpreußischen Infanterie-Regiment. Kurz darauf wurde er mit der Beförderung zum Premierleutnant in das 7. Reserve-Infanterie-Regiment versetzt. Mit diesem Verband beteiligte sich Pritzelwitz an den Blockaden von Glogau und Erfurt, kämpfte in den Schlachten bei Bautzen, Kulm und Montmirail. In der Schlacht um Dresden wurde er verwundet und für Leipzig erhielt Pritzelwitz das Eiserne Kreuz II. Klasse. Am 10. April 1815 wurde er zum Kapitän befördert und zum Kompaniechef ernannt. In dieser Eigenschaft kämpfte er in den Schlachten bei Ligny und Waterloo.