Heinrich was born in Gangloffsömmern the son of Johann Moritz von Brühl, a noble who held the office of the Oberhofmarschall at the court of Saxe-Weissenfels (ruled by a cadet branch of the Albertine House of Wettin), by his first wife Erdmuth Sophie v. d.