Brühl kam am 1. März 1799 als Eleve an die Ecole militaire nach Berlin und wurde am 27. März 1805 als Fähnrich im Infanterieregiment „von Möllendorff“ der Preußischen Armee angestellt. Während des Vierten Koalitionskrieges kämpfte er in der Schlacht bei Auerstedt und wurde nach der Kapitulation von Erfurt inaktiv gestellt.