Kammala jumla mai zuwa: An haifi Nebrija a cikin dangin "hidalgo" a Nebrixa, wani gari da yanzu ake kira Lebrija a lardin Seville. Iyayensa sune Juan Martínez de Cala da Catalina de Xarana. Shi ne na biyu a cikin yara biyar. Akwai rashin tabbas game da ranar haihuwarsa. Nebrija ya rubuta cewa an haife shi shekara guda kafin
Yaƙin Olmedo a cikin 1445, yana sanya ranar haihuwarsa a cikin 1444 amma a wani wuri ya yi wasu nassoshi waɗanda za su saɓa wa wannan kwanan wata. A al'adance, an yarda da 1444 a matsayin shekarar haihuwarsa.