Odo var sønn av Vilhelm Erobrerens mor Herleva og Herluin de Conteville. Grev Robert av Mortain var hans yngre bor. Det er usikkerhet heftet til datoen for hans fødsel. En del historikere har foreslått at han ble født en gang rundt 1035. Hertug Vilhelm gjorde ham til biskop av Bayeux i 1049, og det kan antyde at han ble født en gang rundt 1030, noe som gjør ham til rundt nitten år framfor fjorten på den tiden.