Ikteb kontinwazzjoni għal dan il-paragrafu - Nebrija twieled f'familja "hidalgo" f'Nebrixa, belt li issa tissejjaħ Lebrija fil-provinċja ta' Sivilja. Il-ġenituri tiegħu kienu Juan Martínez de Cala u Catalina de Xarana. Hu kien it- tieni minn ħames tfal. Hemm xi inċertezza dwar id-data tat-twelid tiegħu. Nebrija kiteb li twieled sena qabel il- Battalja ta'Olmedo
f'1445, billi jpoġġi t-twelid tiegħu f'1444 imma f'postijiet oħra jagħmel referenzi oħra li jikkontradixxu din id-data. Tradizzjonalment, is- sena 1444 ġiet aċċettata bħala s- sena tat- twelid tiegħu.