Ostentó los títulos de Duque de Alburquerque, Conde de Ledesma y Huelma, Señor de las Villas de Cuéllar, Mombeltrán, Atienza, Roa, Eladrada, la Codosera y Torregalindo, también fue Maestre de la Orden de Santiago.
Hijo de D. Diego Fernández de la Cueva y Dña. Mayor Alonso de Mercado, quienes alojan al rey Enrique IV en su casa durante una de sus visitas a la villa, llevándose éste a Beltrán a la corte como mayordomo.
Años más tarde se inclinó por la carrera militar, destacando por su destreza y valor.
Vence a la morisma en la villa de Jimena y lucha en la batalla de Olmedo (1467), también toma parte en la conquista de Ronda, Cártama y Coín, en 1485, junto con el asedio años antes, de Alhama de Granada (1482).
Contrae matrimonio en tres ocasiones, la primera con María de Mendoza, hija del Marqués de Santillana D. Diego Hurtado de Mendoza, la segunda con Dña. Mencía Enríquez, hija del Duque de Alba (1472) y la tercera nupcia con María de Velasco, hija del Condestable de Castilla.
Antes de morir participa en la batalla y conquista de Granada (1492).
Muere en Cuellar en 1492.
Los restos de éste glorioso e insigne ubetense descansan en el Convento de San Francisco de Cuellar