Nach dem Besuch des Gymnasiums in Prenzlau trat Witte am 28. März 1844 als Husar in das 7. Husaren-Regiment der Preußischen Armee ein und avancierte bis Mitte September 1845 zum Sekondeleutnant. Während der Niederschlagung des Polnischen Aufstandes in der Provinz Posen nahm er 1848 an den Gefechten bei Trebowo und Steszewo teil. Mitte September 1851 folgte seine Kommandierung zum Kavalleriestamm beim I. Bataillon im 18. Landwehr-Regiment in Posen. Daran schloss sich vom 1. November 1855 bis zum 31. März 1857 eine Kommandierung zur Dienstleistung als Eskadronführer bei der Eskadron des Landwehr-Bataillons im 40. Infanterie-Regiment (8. Reserve-Regiment) in Gräfrath an. Witte stieg Anfang Dezember 1856 zum Premierleutnant auf, war vom 4. Oktober 1858 bis zum 1. Juni 1859 als Eskadronsführer zur Dienstleistung beim 7. Landwehr-Husaren-Regiment kommandiert und wurde Ende Mai 1859 Rittmeister. Nach einer Kommandierung als Adjutant der 8. Division erfolgte am 1. Oktober 1860 die Ernennung zum Eskadronchef in seinem Stammregiment. In dieser Stellung nahm Witte 1866 während des Krieges gegen Österreich an den Kämpfen bei Hühnerwasser, Münchengrätz, Prasek sowie Königgrätz teil und erhielt für sein Wirken den Kronen-Orden IV. Klasse mit Schwertern.