Heinrich was the son of Lothar I Udo von Stade but his mother is unknown. The date and place of his birth have not been found.
| Attribute | Date | Description | Details | Source | Multimedia | Notes |
|---|---|---|---|---|---|---|
| Nobility Title | 1002 | graf im Liesgau | ||||
| Nobility Title | BEF 1007 | domherr im Hildeshiem |