Leonor nació en Torres Vedras el 18 de septiembre de 1434, una de los nueve hijos del rey Eduardo I y su esposa Leonor de Aragón y Alburquerque.