Eleanor war die einzige Tochter von Simon de Montfort, 6. Earl of Leicester und von dessen Frau Eleanor, einer Tochter von König Johann Ohneland. Ihr Vater wurde der Führer einer Adelsopposition gegen seinen Schwager König Heinrich III. und fiel im August 1265 während des Kriegs der Barone im Kampf gegen den Thronfolger Lord Eduard. Eleanor war bereits als Kind mit Fürst Llywelyn von Wales verlobt worden, der seit 1263 mit ihrem Vater verbündet gewesen war. Der siegreiche König erlaubte ihrer Mutter im Oktober 1265, mit ihr ins Exil nach Frankreich zu gehen, wo ihr Vater ebenfalls Besitzungen besessen hatte.