Ruy Díaz de Mendoza y Arellano era el hijo primogénito de Juan Hurtado de Mendoza, mayordomo mayor de Juan II, y de su primera esposa, Constanza de Arellano, hija de Carlos de Arellano, señor de los Cameros y Aguilar.

Su carrera en la Corte de Juan II se inicia en 1426 al ser nombrado mayordomo mayor en sustitución de su padre, muerto en ese mismo año. En 1431 acompaña a las huestes del condestable Álvaro de Luna en una campaña militar en la vega de Granada, penetrando hasta Illora, y tomando partido en la batalla de la sierra de Elvira, donde los musulmanes son vencidos.

Años después, en 1436, al fallecer Pedro Fernández de Córdoba, ayo del príncipe de Asturias Don Enrique, Juan II le encomienda, junto con el arzobispo de Toledo y el condestable, la crianza y educación del heredero. En ese mismo año, el Monarca le entrega la villa de Montemayor y el castillo de Perosilla. [...]