Adelheid van Vexin (Adèle/Adélaïde de Valois) was een dochter van Rudolf IV van Vexin (1021-1074) en Adelheid van Boves (1010-1053).
Ze was eerst getrouwd met Herbert IV, graaf van Vermandois, en samen hadden ze de kinderen:
- Adelheid, gravin van Vermandois, getrouwd met Hugo
- Odo I, graaf van Vermandois
Daarna was zij getrouwd met Theobald III, graaf van Blois-Chartres en samen hadden ze de kinderen:
- Filips, 1093 bisschop van Chalon-sur-Marne
- Odo III van Troyes, die bezittingen in Champagne (Troyes) erfde. Na zijn overlijden in 1093, gingen deze bezittingen over naar zijn broer Hugo.
- Hugo I van Champagne, de eerste graaf van Champagne.
- Hawise van Guingamp, vrouw van Stefen, graaf van Tréguier.