Se sabe que era natural del Alentejo, pero se desconoce la fecha de nacimiento de García, solo se sabe su origen portugués y su voluntaria participación como marino al servicio de Castilla.