Vào năm 1851, von Prittwitz gia nhập Trung đoàn Pháo binh Cận vệ tại kinh đô Berlin, được phong quân hàm Thiếu úy vào năm 1851 rồi được lên chức Trung úy vào năm 1861. Trong cuộc Chiến tranh Đức-Đan Mạch năm 1845, ông được cắt cử đến phục vụ Tướng Helmuth von Moltke, Tham mưu trưởng quân đội Phổ. Trong cuộc chiến này, ông đã góp phần bắt giữ Otto Christian Hammer, người chỉ huy một đội binh thuyền tại các đảo Bắc Frisia, và tham gia cuộc đổ bộ thành công lên đảo Als vào ngày 29 tháng 6 năm 1864.