Voltooi die volgende sin: Nebrija is gebore in 'n "hidalgo"-familie in Nebrixa, 'n dorp wat nou Lebrija genoem word in die provinsie Sevilla. Sy ouers was Juan Martínez de Cala en Catalina de Xarana. Hy was die tweede van vyf kinders. Daar is 'n mate van onsekerheid oor sy geboortedatum. Nebrija het geskryf dat hy die jaar voor die
Slag van Olmedo in 1445, wat sy verjaardag in 1444 plaas, maar elders maak hy ander verwysings wat hierdie datum sal weerspreek. Tradisioneel word 1444 as sy geboortejaar aanvaar.