Brühl trat 1808 als Sekondeleutnant beim Ulanenregiment „Graf Merveldt“ in österreichische Dienste. 1809 wurde er Oberleutnant und nahm am Fünften Koalitionskrieg an den Gefechten bei Scherding, Rambach, Ebergerg und Wels sowie der Schlacht bei Znaim teil. 1813 wurde er zum Rittmeister befördert und nahm 1814/15 am Feldzug in Italien teil. Er wurde 1819 Eskadronchef im Regiment „Erzherzog Karl“. Brühl wechselte 1828 nochmal zum Kürassierregiment „Prinz Friedrich von Sachsen“, nahm aber 1828 seinen Abschied.