Narodil se kolem roku 970 v německém Wormsu. Jeho jméno bychom mohli přeložit jako „Zářící v armádě“, nebo také „Skvělý válečník.“ Byl synem šlechtice (otec se jmenoval Hugo a maminka Tietwida), a tomu odpovídalo i výborné vzdělání. V roce 995 byl vysvěcen na kněze a jeho kariéra stoupala prudce vzhůru. Stal se přítelem a blízkým poradcem císaře Otty III. Otta ho dokonce jmenoval svým kancléřem pro Itálii i Německo. Společně usilovali o obnovu Římské říše. Už v roce 999 byl jmenován arcibiskupem v Kolíně nad Rýnem. Tomuto městu se někdy říkalo „Řím severu.“ Arcibiskup byl skvělým organizátorem, ale také vynikal péčí a starostí o chudé. V roce 1002 byl svědkem smrti císaře Otty v Itálii, který byl potom pochován v blízkosti hrobu Karla Velikého. Poté, co byl zvolen císařem Jindřich II., se Heribert vzdal služby kancléře. Vztah těchto dvou mužů byl poznamenám poměrně velkým napětím. (Na nějaký čas nechal císař dokonce Heriberta zatknout.) Důvodem mimo jiné byly pomluvy, kterým Jindřich uvěřil. Heribert se pomluvám nebránil a všechno trpělivě snášel. Později císař uznal svůj omyl a Heribertovi se omluvil. Padl před ním na kolena, aby přijal odpuštění. Údajně mu v tom měl pomoci i sen, kdy je mu řečeno, aby neměl nic proti tomuto Božímu muži, který je tak milý a drahý Bohu. V životě světce existuje mnoho krásných legend. Údajně se mu měla také zjevit Boží Matka. Jiná legenda vypráví zase o tom, jak nemohli najít hodné dřevo pro kříž v opatství v Kolíně. A jednoho dne světec uvidí v sadě hrušku ve tvaru kříže, kterou ihned nechal pokácet právě pro výrobu tohoto kříže. Na Květnou neděli se přihodilo, jak během bohoslužby začal křičet jeden posedlý člověk, a Heribert ho uzdravil. Jindy uzdravil svého kaplana, či slepou ženu. Jindy zase svými modlitbami odvrátil morovou ránu od města Kolína. Když bylo velké sucho, přišel s myšlenkou prosebného procesí, a díky tomu brzy přišel blahodárný déšť. Proto bývá vzýván tam, kde je potřeba deště. Již za jeho pozemského života ho lidé považovali za svatého člověka. Světec zemřel 16. března roku 1021 v klášteře v Deutzu, který sám založil, a dnes je vlastně součástí Kolína nad Rýnem. Den smrti je dnem, kdy se připomíná jeho památka – tedy 16. březen.