Brauchitsch besuchte die Ritterakademie in Brandenburg an der Havel sowie das Königliche Gymnasium in Berlin. Nach seinem Abschluss trat er am 15. Januar 1840 in das 12. Husaren-Regiment der Preußischen Armee ein und avancierte bis Mitte September 1840 zum Sekondeleutnant. Zur weiteren Ausbildung absolvierte er von Oktober 1846 bis März 1848 die Allgemeine Kriegsschule. Nach seiner Rückkehr wurde er Regimentsadjutant und nahm im Jahr darauf an der Niederschlagung der Badischen Revolution teil. Während der Mobilmachung war Brauchitsch 1850 Adjutant der 7. Kavallerie-Brigade. Am 6. Dezember 1853 wurde er Premierleutnant und Adjutant der 8. Kavallerie-Brigade. Brauchitsch stieg Anfang Juni 1857 zum Rittmeister auf und war ab dem 20. Dezember 1857 als Eskadronführer zum 12. Landwehr-Husaren-Regiment kommandiert. Während der Mobilmachung anlässlich des Sardinischen Krieges diente er 1859 als Adjutant der 4. Kavallerie-Division. Am 1. Juli 1860 wurde er zum Eskadronchef in seinem Stammregiment ernannt und drei Monate später in die Abteilung für Armeeangelegenheiten in das Kriegsministerium versetzt. Als Major kehrte Brauchitsch am 25. März 1865 mit der Ernennung zum etatsmäßigen Stabsoffizier im Westfälischen Dragoner-Regiment Nr. 7 in den Truppendienst zurück. In dieser Stellung nahm er 1866 während des Krieges gegen Österreich an den Schlachten bei Münchengrätz und Königgrätz teil.