Rentería nació el 26 de junio de 1924 en Living, Nuevo México, hijo de un inmigrante mejicano que había servido en el ejército de Pancho villa.

Ruiz se alistó en el ejército de Estados Unidos en 1944 después de haber tenido un problema legal cuando viajaba en su coche a ver a su novia en Tejas. En el proceso judicial el juez le dio a Ruiz la opción de alistarse en el ejército o de ir a la cárcel. Rentería eligió el ejército. Tras realizar la instrucción básica Rentería fue destinado al 165.º Regimiento de Infantería de la 27.ª División de Infantería y embarcado para llevar a cabo operaciones en el Pacífico.