兰德里纳的身世是亨利四世是罗马帝国皇帝海因里希三世的长子，母为普瓦图的阿格尼丝。他的父亲海因里希三世为了确保他能继承王位，召集诸侯提前选举还是个幼儿的亨利四世为自己的继承人。1054年7月17日，年仅四岁的亨利四世在帝国首都亚琛由科隆大主教赫尔曼二世加冕为国王。1055年，他又在父亲的授意下当选为巴伐利亚公爵