Fue el segundo buque de la Armada en llevar este nombre, en honor de Peyton Randolph, presidente del Primer Congreso Continental.

El USS Randolph sirvió en varias campañas en el Teatro de Operaciones del Pacífico durante la Segunda Guerra Mundial, ganando tres estrellas de la batalla.

& Dry Dock, de Newport News, Virginia.

El Randolph entró en servicio el 9 de octubre de 1944, bajo el mando del capitán Felix Locke Baker.

Fue dado de baja en 1969 y vendido como chatarra en 1975.