Eleonora van Leicester werd in Gloucester geboren als het jongste kind van koning Jan zonder Land en Isabella van Angoulême ten tijde van de Eerste Baronnenoorlog. Ze was nauwelijks een jaar oud toen haar vader in 1216 overleed. Het regentschap van de jonge Hendrik III, de oudere broer van Eleonora, werd gevoerd door Willem de Maarschalk en nog voor diens dood in 1219 werd Eleonora uitgehuwelijkt aan diens zoon William Marshal. Het tweetal huwde in 1224 in de nieuwe Tempelkerk in Londen. Hij overleed zeven jaar later en liet haar achter als weduwe. Het huwelijk bleef kinderloos.