Nacido supuestamente hacia 1386, en la parroquia de San Lorenzo de Illa, provincia de Orense, en realidad vino al mundo en Valladolid, siendo hijo de Pedro García de Villandrando, señor de Bambilla, y de Aldonza Díaz de Corral (otras fuentes la llaman Inés de Corral), “personas limpias y de estado noble”, según Hernando del Pulgar que menciona, sin embargo, como lugar de nacimiento del futuro guerrero, la villa de Valladolid.