Henrik ble født høsten 1165 på Valkhof i Nijmegen til keiser Fredrik Barbarossa og Beatrice, grevinne av Burgund. I en alder av fire fikk faren ham valgt til konge av romerne under en i Bamberg i pinsen 1169. Henrik ble kronet 15. august ved Aachenkatedralen.