Odo pochádzal z rodiny príslušníka nižšej burgundskej šľachty zo [[Châtillon-sur-Marne]] (na juhu dnešného [[Francúzsko|francúzskeho]] regiónu [[Champagne-Ardenne]]; podľa iných zdrojov sa narodil v meste [[Lagery]] v rovnakom regióne). Od útleho detstva bol vychovávaný ako zanietený kresťan. Navštevoval chrámovú školu v [[Reims|Remeši]], na ktorej ho vyučoval [[Bruno z Kolína]] (neskorší svätec a zakladateľ [[Kartuziánsky rád|kartuziánskeho rádu]]). V Remeši získal aj kňazské svätenie a v hierarchii cirkevných hodností vystúpil až do úradu arcidekana. V roku 1070 však dráhu cirkevného úradníka opustil a stal sa mníchom v [[Cluny]]. Istý čas bol priorom kláštora, ale neskôr ho pápež [[Gregor VII. (pápež)|Gregor VII.]] povolal do Ríma a menoval kardinálom-biskupom v [[Ostia|Ostii]]. V rokoch 1084 – 1085 pôsobil ako pápežský legát vo [[Francúzsko|Francúzsku]] a [[Nemecko|Nemecku]]. Po Gregorovom boku stál neochvejne aj pri jeho spore s cisárom [[Henrich IV. (Svätá rímska ríša)|Henrichom IV.]]
Vo funkcii legáta viedol v roku 1085 cirkevnú synodu v [[Sasko-Anhaltsko|saskom]] [[Quedlinburg]]u.
