Той произлиза от Рюстринген, Фризия. Той е син на Видекинд фон Щумпенхаузен († сл. 1181) / или на Герхард фон Хоя († ок. 1200)/ и съпругата му фон Олденбург († сл. 1167), дъщеря на граф Хайнрих I фон Олденбург († 1167) и Салома фон Гелдерн († 1194). [1][2]
Хайнрих е в свитата на архиепископa на Бремен Хартвиг II фон Утледе и между 1181 и 1190 г. се заселва в Хоя. Той е поддръжник на Хоенщауфените.
Той се жени ок. 1195 г. за Рихенза фон Вьолпе († 1227), дъщеря на граф Бернхард II фон Вьолпе († 1221) и София фон Дасел († сл. 1215). Те имат децата:[3]
Аделхайд († сл. 1226), канонеса в манастир Басум (1224 – 1226)
Бернхард († 1 август 1243), домхер в Бремен (1231 – 1242)
Бурхард († 1 април 1294), домхер в Бремен (1243 – 1248), във Ферден (1254 – 1282)