Мы ничего не знаем о детстве и юности Генриха. Первые сведения о нем относятся к тому времени, когда он уже был взрослым человеком. Генрих, исключительно талантливый правитель, искусный политик, начал приумножать могущество своего рода еще задолго до того, как стал королем. Будучи третьим по счету сыном, он мог рассчитывать лишь на часть отцовского наследства, не надеясь даже на получение герцогского достоинства. В этих условиях ему приходилось самому заботиться об увеличении личного состояния. И он решил эту проблему вполне традиционным способом — путем выгодной женитьбы.
Свой первый брак Генрих заключил в самом начале X века, когда ему было уже около 30 лет. Его избранницей явилась дочь некоего Эрвина, возможно, графа, владевшего большей частью Мерзебурга с прилегающей территорией. Правда, эта молодая особа по имени Хатебург к тому времени уже успела побывать замужем и овдоветь, после чего приняла монашеский сан. Это могло стать неодолимым препятствием для Генриха, поскольку церковь не одобряла браки с «Христовыми невестами», но он не отступился. Хронист Титмар Мерзебургский, рассказавший о перипетиях этого сватовства, сообщает, что Генрих, воспылавший юношеской любовью к Хатебург, настойчиво предлагал ей руку и сердце «ради ее красоты и пользы от наследования богатства». Жених, в глаза не видевший невесты, едва ли мог судить о ее красоте и заочно в нее влюбиться, так что настоящей причиной сватовства было приданое, как отметил автор хроники.
В конце концов брак между ними состоялся вопреки, как и следовало ожидать, решительному протесту со стороны церковных властей. У Генриха и Хатебург родился сын, получивший имя Танкмар, указывавшее на его принадлежность к роду Лиудольфингов. Однако, несмотря на это очевидное признание со стороны Генриха и его клана, дальнейшая судьба мальчика сложилась трагически. Из-за последовавшего вскоре развода родителей и нового брака отца Танкмар оказался в положении словно бы незаконнорожденного сына, к тому же и без достаточных средств к существованию, поскольку Генрих не возвратил приданое бывшей супруге. В глазах современников Танкмар был бастардом, так что в одной из хроник он даже назван «братом короля (Оттона I. —
К тому времени, когда Генрих задумал расторгнуть брак с Хатебург, в его жизни произошли весьма важные перемены: как уже упоминалось, еще до смерти отца, Оттона Сиятельного, наступившей в 912 году, умерли оба старших брата, благодаря чему перед ним открылась перспектива наследования герцогского достоинства. На этот случай было бы желательно иметь супругу более знатного происхождения, нежели Хатебург. Внимание Генриха привлекла Матильда из рода того самого Видукинда, который в свое время оказывал весьма упорное и успешное сопротивление Карлу Великому, стремившемуся покорить Саксонию. Как и в первом случае, причиной внезапно вспыхнувшей «любви» Генриха были красота и богатство невесты. В качестве повода для развода он как раз и использовал якобы незаконность заключения брака с Хатебург, принявшей обет монашества. После развода она была вынуждена вернуться в монастырь. Породнившись, благодаря женитьбе на Матильде, с потомками Видукинда, Генрих упрочил свои позиции в Вестфалии, западной части Саксонии, где прежде Лиудольфинги не имели достаточной поддержки. В заключении его второго брака, с Матильдой, важную роль сыграл его отец, герцог Оттон Сиятельный. Он отправил своих людей в монастырь Херфорд, где Матильда воспитывалась у своей бабушки, аббатисы, также носившей имя Матильда, чтобы договориться о свидании с ней Генриха. Лишь после того, как гонцы возвратились с самыми лестными отзывами о девушке, жених сам приехал свататься в монастырь. При этом он, словно бы не доверяя услышанному от других и желая самолично удостовериться, сначала появился в монастыре переодетым, дабы инкогнито посмотреть на невесту. Убедившись в правдивости молвы, Генрих предстал, как подобает герцогскому сыну, перед аббатисой Матильдой, дабы просить руки ее внучки. Получив согласие, он уже на следующий день уехал с невестой, и вскоре отпраздновали свадьбу. Брак, хотя и заключенный по расчету, оказался счастливым. 23 ноября 912 года родился первенец, в честь деда, герцога Оттона Сиятельного, названный Оттоном — будущий король Германии, творец и первый правитель Священной Римской империи Оттон I, еще при жизни прозванный Великим. Судьба словно бы дала деду возможность убедиться, что род его продолжился, и через неделю 75-летний старик испустил дух. Потом у Генриха с Матильдой родятся еще два сына и две дочери.