Nacido en Sitzmannsdorf, Prittwitz se unió al Ejército Imperial Alemán en 1908 como Fahnenjunker (oficial cadete) y fue comisionado en el 3.º Regimiento de Ulanos al año siguiente, y después sirvió como oficial del estado mayor general del Ejército Imperial Alemán.

Para 1933, era mayor y a pesar de sus antecedentes en la caballería, estaba desarrollando interés por una carrera en la guerra blindada.

[2]​[Note 1]​ Con el resto de la división, la brigada de Prittwitz fue entonces transferida al oeste y añadida al XIX Cuerpo Motorizado del Generalleutnant Heinz Guderian.

[2]​ Su nuevo mando fue originalmente una división de infantería que se había convertido en blindada dos meses antes.

Se le ordenó inmediatamente por el Generalleutnant Erwin Rommel, comandante del Afrika Korps, tomar el mando de las fuerzas alemanas operando en las cercanías de Tobruk, sostenido por una guarnición de unidades australianas, británicas, polacas y checoslovacas.