Brauchitsch besuchte die Elementarschule sowie das Gymnasium in Luxemburg und dann das Gymnasium in Halle (Saale). Daran schloss sich der Besuch der Kadettenhäuser in Potsdam und Berlin an. Anschließend wurde er nach dem Beginn des Krieges gegen Frankreich am 2. August 1870 als charakterisierter Portepeefähnrich dem Ersatz-Bataillon des Königs-Grenadier-Regiment (2. Westpreußisches) Nr. 7 der Preußischen Armee überwiesen. Mitte des Monats kam er zum mobilen Regiment, nahm an den Kämpfen bei Sedan, Petit Bicetre, Bellevue, Garches und am Mont Valerien sowie der Belagerung von Paris teil. Nach dem Vorfrieden von Versailles avancierte Brauchitsch Anfang März 1871 zum Sekondeleutnant.