Scrivi una continuazione per questo paragrafo - Nebrija nacque in una famiglia "hidalgo" a Nebrixa, una città ora chiamata Lebrija nella provincia di Siviglia. I suoi genitori erano Juan Martínez de Cala e Catalina de Xarana. Era il secondo di cinque figli. C'è un po' di incertezza sulla sua data di nascita. Nebrija scrisse che era nato l'anno prima della battaglia di Olmedo.
nel 1445, mettendo il suo compleanno nel 1444, ma altrove fa altri riferimenti che contraddicono questa data. Tradizionalmente, il 1444 è stato accettato come il suo anno di nascita.