Írj folytatást erre a bekezdésre - Nebrija egy "hidalgo" családban született Nebrixa-ban, egy városban, amelyet ma Lebrija-nak hívnak, Seville tartományban. Szülei Juan Martínez de Cala és Catalina de Xarana voltak. Öt gyermek közül ő volt a második. Van némi bizonytalanság a születési dátumáról. Nebrija azt írta, hogy egy évvel az Olmedo-i csata előtt született.
1445-ben, születésnapját 1444-ben írja, de máshol más utalásokat is tesz, amelyek ellentmondanak ennek a dátumnak. Hagyományosan 1444-et fogadják el születési évének.