كتب استمرار لهذه الفقرة - ولد نبريجا في عائلة "هيدالجو" في نبريكس، وهي بلدة تسمى الآن ليبريجا في مقاطعة إشبيلية. كان والديه خوان مارتينيز دي كال و كاتالينا دي زارانا. كان الثاني من خمسة أطفال. في شوية شك في تاريخ ميلاده. كتب نبريجا انه وُلد سنة قبل معركة أولميدو
في سنة 1445، ووضع عيد ميلاده في سنة 1444 لكن في مكان تاني بيقدم مراجع تانية بتتناقض مع التاريخ ده. تقليدياً، تم قبول سنة 1444 على أنها سنة ميلاده.