Prittwitz ging zunächst auf eine Dorfschule, später auf das Oelser Gymnasium. Im August 1741 kam er in das Kadettenhaus in Berlin, im November desselben Jahres als Fahnenjunker in das Dragonerregiment „von Posadowsky“ der Preußischen Armee. Während des Zweiten Schlesischen Krieges nahm er am 7. Juni 1745 an der Schlacht bei Hohenfriedeberg teil. Am 4. April 1746 wurde er zum Fähnrich befördert, war in Schwedt in Garnison und avancierte am 8. Mai 1751 zum Sekondeleutnant. Im Siebenjährigen Krieg wurde Prittwitz in der Schlacht bei Kolin verwundet und erhielt für sein Wirken in der Schlacht bei Zorndorf den Orden Pour le Mérite. Wieder einmal in Geldnot, bat er 1758 seinen König in einem längeren Gedicht um Geld und erhält zur Antwort: „"Wer dieses so artig in Verse gebracht, dem werden 500 Dukaten vermacht. – Ich bin Euer wohlaffectionirter König Friedrich."“