Henrik ble konge etter sin onkel Konrad I, etter at han på dødsleie overtalte sin bror, markgreve Eberhard av Franken, til å tilby kronen til Henrik, som var en av hans hovedmotstandere. Grunnen var at han så på Henrik som den eneste prinsen som var i stand til å holde kongedømmet sammen mot de interne stridighetene blant hertugene og mot de pågående invasjonene til madjarene. Eberhard og den øvrige frankiske adelen aksepterte Konrads råd, og Henrik ble i 919 ved Fritzlar valgt til konge, som Henrik I.