Né dans la noblesse champenoise en 1042, dans la Marne, il est le dernier fils de Miles (Milon) (mort en 1076), seigneur de Châtillon et Bazoches-sur-Vesles, et d'Avenelle de Montfort (vers 988-1031[Passage contradictoire (elle ne peut pas être morte 11 ans avant la naissance de son fils)]), fille d'Amauri de Montfort et de Judith de Cambrai. Son frère aîné est Gui Ier de Châtillon (mort après 1089), époux de Ermengarde de Choisy, puis de Miles (Milon alias Hugues), seigneur de Basoches, et juste avant lui Manassès (mort vers 1080), seigneur en partie de Basoches, mort sans postérité[2].
Eudes de Châtillon est élève à Reims de l'écolâtre Bruno, futur fondateur des chartreux, appelé aussi Bruno de Cologne. Il reçoit la formation de moine bénédictin, il devient d'abord chanoine puis archidiacre à Reims. Il se fait ensuite moine à l'abbaye de Cluny en 1067, dont il devient le grand prieur[3] vers 1073, sous l'abbatiat d'Hugues de Semur. Il y reste une dizaine d'années, se forme à la politique ecclésiastique européenne et y forge ses convictions.
