Napisz kontynuację tego akapitu - Nebrija urodził się w rodzinie "hidalgo" w Nebrixa, mieście obecnie zwanym Lebrija w prowincji Sewilli. Jego rodzicami byli Juan Martínez de Cala i Catalina de Xarana. Był drugim z pięciorga dzieci. Jest pewna niepewność co do jego daty urodzenia. Nebrija napisał, że urodził się rok przed bitwą pod Olmedo.
W 1445 roku, umieszczając jego urodziny w 1444, ale gdzie indziej ma inne odniesienia, które mogłyby zaprzeczać tej datie. Tradycyjnie rok 1444 jest uważany za rok jego urodzenia.