Pritzelwitz trat am 10. Dezember 1790 als Gefreiterkorporal in das Infanterie-Regiment „Prinz Ferdinand“ der Preußischen Armee, wurde Mitte Januar 1793 Fähnrich und nahm 1793/95 am Ersten Koalitionskrieg gegen das revolutionäre Frankreich teil. Er kämpfte bei der Belagerung von Mainz, am Kettricher Hof sowie in der Schlacht bei Pirmasens. Als Sekondeleutnant avancierte Pritzelwitz 1796 zum Bataillonsadjutanten. Während des Vierten Koalitionskrieges nahm er an der Schlacht bei Auerstedt teil und wurde nach Niederlage der Preußens zunächst inaktiv gestellt. Nach dem Frieden von Tilsit erhielt Pritzelwitz seinen Abschied als Premierleutnant mit Pension und kurz darauf auch die Erlaubnis zum Tragen der alten Armeeuniform.