Eriberto, etimologicamente “splendente nell’esercito”, nacque a Worms in Germania da nobile famiglia. A ventiquattro anni divenne cancelliere di Ottone III, il giovane imperatore del Sacro Romano Impero.
Papa Silvestro II e l’imperatore stesso ricompensarono il suo impegno con la nomina ad arcivescovo di Colonia mentre si trovava a Benevento per ragioni militari. Eriberto si dedicò alla sua arcidiocesi, dando esempi di povertà, di spirito di penitenza, preghiera e carità verso i più bisognosi.