Skribu daŭrigon por ĉi tiu paragrafo - Nebrija naskiĝis en "hidalgo" familio en Nebrixa, urbo nun nomata Lebrija en la provinco de Sevilo. Liaj gepatroj estis Juan Martínez de Cala kaj Catalina de Xarana. Li estis la dua el kvin infanoj. Estas iom da necerteco pri lia naskiĝdato. Nebrija skribis ke li estis naskita la jaron antaŭ la Batalo de Olmedo
En 1445, li fiksis sian naskiĝtagon en 1444, sed aliloke li faras aliajn referencojn kiuj kontraŭdirus tiun daton. Tradicie, 1444 estis akceptita kiel lia naskiĝjaro.