Die Eltern Heinrichs waren Werner III. von Brack, urkundlich genannt in den Jahren 1146 bis 1203 und vermutlich dessen zweite Ehefrau, Fredegundis, welche wohl dem Geschlecht der Grafen von Schwarzfeld – Lutterberg angehörte.