Brauchitsch war ab 1770 Page am Hof des Prinzen Ferdinand von Preußen und wurde dann ab 13. Mai 1772 als Gefreiterkorporal im Infanterieregiment des Prinzen angestellt. Mit seinem Regiment nahm er am Bayerischen Erbfolgekrieg teil. Am 1. Juli 1781 wurde er zum Sekondeleutnant und am 19. April 1790 zum Premierleutnant befördert. Als Stabskapitän nahm Brauchitsch am Ersten Koalitionskrieg gegen Frankreich teil und machte die Belagerung von Mainz mit. Während des anschließenden Gefechts bei Mombach wurde er am Kopf verwundet. Für seine Leistungen während der Verteidigung von Danzig 1807 während des Vierten Koalitionskrieges erhielt er am 19. Juni 1807 durch Friedrich Wilhelm III. den Pour le Mérite.