Heinrich was the son of Othon I von Zelking and Leutgard Capell. The date and place of his birth have not been found.
His wife was Morein Russdorf. They were married, but the date and place have not been found. Their only known child was Albrecht (c1360-?).