Prittwitz war ab 1. Mai 1849 zunächst Kadett in Berlin und wurde anschließend am 27. April 1852 als Sekondeleutnant dem 1. Garde-Regiment zu Fuß der Preußischen Armee in Potsdam überwiesen. Während des Besuchs der Allgemeinen Kriegsschule von Oktober 1856 bis Juni 1859 wurde er zum Premierleutnant befördert. Als solcher war Prittwitz ab 1. Oktober 1860 für ein Jahr in das Jäger-Bataillon Nr. 5 kommandiert. Am 10. April 1863 folgte mit seiner Beförderung zum Hauptmann seine Ernennung zum Kompaniechef. In dieser Stellung nahm er 1866 mit seinem Garderegiment während des Krieges gegen Österreich an den Kämpfen bei Soor, Königinhof sowie Königgrätz teil und wurde mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet.