Ikkompleta din il-frażi: 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 kien twieled is-sena qabel il
Il-Battalja ta' Olmedo fl-1445, li tpoġġi t-twelid tiegħu fl-1444, iżda 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.