Heriberto foi arcebispo de Colônia, na Alemanha, ainda muito moço, pois sua religiosidade brotara ainda na infância. Conta a história que, no dia em que nasceu, em 970, filho de descendentes dos condes de Worms, notou-se uma extraordinária luz pairando sobre a casa de seus pais. O fenômeno teria durado várias horas e marcado para sempre a vida de Heriberto, que caminhou reto para o caminho da santidade.
Como desde pequeno mostrava vocação para a religião e os estudos, seus pais o entregaram ao convento de Gorze. Ali, Heriberto descobriu para si e para o mundo que era extremamente talentoso, mas decidiu-se pela ordenação sacerdotal, que ocorreu em 995. Com o decorrer do tempo cursou diversas escolas, chegando a ser considerado o homem mais sábio de seu tempo. E foi nesta condição que o imperador Oton III o nomeou chanceler, seu assessor de maior confiança. Sua fama e popularidade cresceram, não só devido à sabedoria, mas também pela humildade e a caridade que praticava com todos. Assim, foi eleito bispo de Colônia, em 999.
Quando Oton III morreu, o imperador que o sucedeu, Henrique II, também acabou tornando-se admirador de Heriberto, apesar da oposição que lhe fez no início. Uma vez que o bispo Heriberto o consagrou rei sem nenhuma contestação. E por fim o novo rei Henrique II o chamou para ser seu conselheiro.