Dewitz wurde in den Kadettenhäusern in Kulm und Berlin erzogen. Am 8. April 1825 wurde er als Portepeefähnrich im 14. Infanterie-Regiment der Preußischen Armee angestellt und dort am 20. August 1825 zum Sekondeleutnant befördert. Ab 1. Oktober 1828 war er zur weiteren Ausbildung an die Allgemeine Kriegsschule kommandiert. Bedingt durch die Unruhen in Polen musste dieses Kommando unterbrochen werden, sodass Dewitz erst Mitte Juli 1832 seinen Abschluss erhielt. Er war dann mehrere Jahre Lehrer an der Divisionsschule der 4. Division in Stargard in Pommern. Im Februar 1844 avancierte er zum Premierleutnant. Während des polnischen Aufstands im Großherzogtum Posen fungierte Dewitz vom 24. April bis zum 7. November 1848 als Kompanieführer beim III. Bataillon des 4. Landwehr-Regiments. Im Februar 1849 stieg er zum Hauptmann und Kompaniechef im 14. Infanterie-Regiment auf. 1850 wurde sein Regiment mit anderen preußischen und bayerischen Truppen im Zuge des Kurhessischen Verfassungskonflikts in das Kurfürstentum Hessen entsandt.