Heriberto era hijo del duque Hugo de Worms.
Ese mismo año el rey Otón III le nombró canciller para Italia y cuatro años más tarde, también para Alemania, cargo que mantuvo hasta la muerte del emperador en 23 de enero de 1002.
El año 1002 estuvo presente en el lecho de muerte del emperador en Paterno.
Cuando regresaba a Alemania con los restos del emperador y la insignia imperial, fue hecho prisionero por un tiempo por el futuro rey Enrique II, a cuya candidatura Heriberto se había opuesto inicialmente.
Sin embargo Heriberto nunca se ganó la total confianza de Enrique II hasta el año 1021, cuando el rey reconoció su error y pidió perdón al arzobispo, el mismo año de la muerte del santo.