Hija de Martín Alfonso Téllez de Meneses y de Aldonza de Vasconcelos, nació en torno a la fecha señalada, en alguna población de la comarca de Trasos- Montes; su biografía aparece frecuentemente desfigurada por las duras acusaciones de sus enemigos en la grave crisis política portuguesa desatada a partir de 1383, aireada por la historiografía oficial de los triunfadores Avís, y en gran medida heredada por una historiografía que ha interpretado aquella crisis como una guerra nacional contra Castilla.

Aparece en el ámbito histórico como esposa de Joao Lourenço da Cunha, señor de Pombeiro, con el que había contraído matrimonio muy joven; con él tendrá, al menos, un hijo, Álvaro de Sousa, también llamado da Cunha, III señor de Pombeiro. Leonor saltó al primer plano al contraer matrimonio con el rey Fernando I. El monarca portugués, que había fracasado en su intento de alcanzar el Trono de Castilla como candidato de los últimos partidarios de Pedro I, el monarca asesinado en Montiel, lograba una ventajosa paz con Enrique II (Alcoutim, 31 de marzo de 1371): en ella se preveían algunas anexiones territoriales a Portugal y el matrimonio del portugués con Leonor, una hija del castellano. Sin embargo, Fernando I, que ya conocía a Leonor Téllez, logró la declaración de nulidad del matrimonio de ésta, y se casó con ella (Leça do Balio, mayo de 1372) en medio de un sonoro escándalo: varias poblaciones conocieron importantes movimientos populares duramente reprimidos. [...]