Eleanora var datter av hertug Rikard II av Normandie (963 – 1027), «den gode», og hans hustru Judith av Bretagne (982 – 1017), datter av Conan I av Bretagne. Hun ble gift med grev Baldwin IV av Flandern i 1031 som hans andre hustru etter Ogive av Luxembourg. Eleanora fikk minst et barn med Baldwin, en datter som ble døpt Judith (Fausta) og som senere ble gift med Toste Godwinson som falt sammen Harald Hardråde i slaget ved Stamford Bridge i 1066, samme år som Vilhelm Erobreren invaderte England. Tostes kone Judith ble igjen i England og giftet seg senere med hertug Welf I av Bayern.