Napisati nadaljevanje za ta odstavek - Nebrija se je rodil v družini "hidalgo" v Nebrixi, mestu, ki se zdaj imenuje Lebrija v provinci Sevilja. Njegovi starši sta bila Juan Martínez de Cala in Catalina de Xarana. Bil je drugi od petih otrok. Ne vemo točno, kdaj se je rodil. Nebrija je napisal, da se je rodil leto pred bitko pri Olmedu.
V 1445, ki je njegov rojstni dan v 1444, vendar drugje on daje druge sklicevanja, ki bi nasprotovali temu datumu. Tradicionalno se za leto njegovega rojstva šteje 1444.