Bete esaldi hau: Nebrija familia "hidalgo" batean jaio zen Nebrixan, gaur egun Lebrija deituriko herri batean, Sevillako probintzian. Bere gurasoak Juan Martínez de Cala eta Catalina de Xarana izan ziren. Bost seme-alabetan bigarrena zen. Bere jaiotza-data ez dago argi. Nebrijak dio urtebete lehenago jaio zela.
Olmedoko bataila 1445ean, bere urtebetetzea 1444an jarriz, baina beste leku batzuetan data horren kontrakoak diren beste erreferentzia batzuk egiten ditu. Tradizioz, 1444 urtean jaio zela onartu da.