Nació en Medina del Campo en el año 1382, hijo de un servidor de Fernando de Antequera, llamado Pedro Gutiérrez de Barrientos, que murió sirviéndole en batalla.