Diseñado en la década de 1920 y principios de 1930, la Marina de los EE. UU. Lexington- y Yorktown-Los portaaviones de clase fueron construidos para cumplir con los límites establecidos por el Tratado Naval de Washington. Este acuerdo impuso restricciones al tonelaje de varios tipos de buques de guerra y limitó el tonelaje general de cada firmante. Este tipo de limitaciones se confirmaron a través del Tratado Naval de Londres de 1930. A medida que aumentaron las tensiones mundiales, Japón e Italia abandonaron el acuerdo en 1936. Con el colapso del sistema de tratados, la Marina de los EE. UU. Comenzó a desarrollar un diseño para una nueva clase más grande de portaaviones y una que incluía las lecciones aprendidas del Yorktown-clase. El diseño resultante fue más largo y ancho, además de incorporar un sistema de elevador de borde de cubierta. Esto había sido utilizado anteriormente en USS Avispa (CV-7). Además de llevar un grupo aéreo más grande, el nuevo tipo montó un armamento antiaéreo muy mejorado. El barco principal, USS Essex (CV-9), se estableció el 28 de abril de 1941.
Con la entrada de los Estados Unidos en la Segunda Guerra Mundial después del ataque a Pearl Harbor, el Essex-La clase se convirtió en el diseño estándar de la Marina de los EE. UU. para los transportistas de flotas. Los primeros cuatro barcos después Essex siguió el diseño original del tipo. A principios de 1943, la Marina de los EE. UU. Hizo varios cambios para mejorar las embarcaciones posteriores. El más dramático de estos fue el alargamiento del arco a un diseño de clipper que permitió la adición de dos monturas cuádruples de 40 mm. Otras mejoras incluyeron cambiar el centro de información de combate debajo de la cubierta blindada, instalar sistemas mejorados de combustible y ventilación de aviación, una segunda catapulta en la cubierta de vuelo y un director de control de incendios adicional. Aunque apodado el "casco largo" Essex-clase o Ticonderoga-clase de algunos, la Marina de los Estados Unidos no hizo distinción entre estos y los anteriores Essex-barcos de clase.
La segunda nave en avanzar con la versión revisada Essex-diseño de clase fue USS Randolph (CV-15). Establecida el 10 de mayo de 1943, la construcción del nuevo transportista comenzó en Newport News Shipbuilding and Drydock Company. Llamado así por Peyton Randolph, presidente del Primer Congreso Continental, el barco fue el segundo en la Marina de los EE. UU. En llevar el nombre. El trabajo continuó en la embarcación y se deslizó por el camino el 28 de junio de 1944, con Rose Gillette, esposa del senador Guy Gillette de Iowa, como patrocinador. Construcción de Randolph concluyó unos tres meses después y entró en comisión el 9 de octubre con el Capitán Felix L. Baker al mando.
Saliendo de Norfolk, Randolph realizó un crucero de shakedown en el Caribe antes de prepararse para el Pacífico. Al pasar por el Canal de Panamá, el transportista llegó a San Francisco el 31 de diciembre de 1944. Embarking Air Group 12, Randolph Ancló el 20 de enero de 1945 y se dirigió a Ulithi. El 10 de febrero se unió al Grupo de Trabajo de Transporte Rápido del Vicealmirante Marc Mitscher y planeó lanzar ataques contra las islas japonesas. Una semana después, RandolphLa aeronave golpeó los campos de aviación alrededor de Tokio y la planta de motores de Tachikawa antes de girar hacia el sur. Al llegar cerca de Iwo Jima, montaron incursiones en apoyo de las fuerzas aliadas en tierra..
Permaneciendo en los alrededores de Iwo Jima durante cuatro días., Randolph luego montó barridos alrededor de Tokio antes de regresar a Ulithi. El 11 de marzo, las fuerzas japonesas kamikaze montaron la Operación Tan No. 2, que exigía un ataque de largo alcance contra Ulithi con bombarderos Yokosuka P1Y1. Al llegar al anclaje aliado, uno de los kamikazes golpeó RandolphEl lado de estribor a popa debajo de la cubierta de vuelo. Aunque murieron 27 personas, el daño a la nave no fue grave y podría repararse en Ulithi. Listo para reanudar operaciones en semanas, Randolph se unió a barcos estadounidenses frente a Okinawa el 7 de abril. Allí proporcionó cobertura y apoyo a las tropas estadounidenses durante la Batalla de Okinawa. En Mayo, RandolphLos aviones atacaron objetivos en las islas Ryukyu y el sur de Japón. Hecho buque insignia de la fuerza de tarea el 15 de mayo, reanudó las operaciones de apoyo en Okinawa antes de retirarse a Ulithi a finales de mes.
Atacando a Japón en junio, Randolph intercambió Air Group 12 por Air Group 16 el mes siguiente. Permaneciendo en la ofensiva, asaltó los aeródromos alrededor de Tokio el 10 de julio antes de atacar los transbordadores de trenes Honshu-Hokkaido cuatro días después. Pasando a la Base Naval de Yokosuka, Randolphlos aviones golpearon el acorazado Nagato el 18 de julio. Al atravesar el Mar Interior, los esfuerzos adicionales vieron al portaaviones acorazado Hyuga dañado e instalaciones en tierra bombardeadas. Permanece activo fuera de Japón, Randolph continuó atacando objetivos hasta recibir la noticia de la rendición japonesa el 15 de agosto. Ordenó volver a los Estados Unidos, Randolph transitó el Canal de Panamá y llegó a Norfolk el 15 de noviembre. Convertido para su uso como transporte, el transportista comenzó la Operación de cruceros de Alfombras Mágicas al Mediterráneo para llevar a los militares estadounidenses a casa.
Misiones finales de la alfombra mágica, Randolph se embarcó en la guardia naval de la Academia Naval de los Estados Unidos en el verano de 1947 para un crucero de entrenamiento. Desarmado en Filadelfia el 25 de febrero de 1948, el barco se colocó en estado de reserva. Movido a Newport News, Randolph comenzó una modernización SCB-27A en junio de 1951. Esto vio la cubierta de vuelo reforzada, nuevas catapultas instaladas y la adición de nuevos equipos de detención. también, RandolphLa isla sufrió modificaciones y se eliminaron las torretas de armamento antiaéreo. Reclasificado como un portaaviones (CVA-15), el barco fue re-comisionado el 1 de julio de 1953, y comenzó un crucero de sacudidas fuera de la Bahía de Guantánamo. Esta hecho, Randolph recibió órdenes de unirse a la 6ta Flota de los Estados Unidos en el Mediterráneo el 3 de febrero de 1954. Permaneció en el extranjero durante seis meses, luego regresó a Norfolk para una modernización SCB-125 y la adición de una cabina de vuelo en ángulo..
14 de julio de 1956, Randolph partió para un crucero de siete meses en el Mediterráneo. Durante los siguientes tres años, el transportista alternó entre despliegues al Mediterráneo y capacitación en la costa este. En marzo de 1959, Randolph fue redesignado como un transportista antisubmarino (CVS-15). Permaneciendo en aguas domésticas durante los próximos dos años, comenzó una actualización SCB-144 a principios de 1961. Con la finalización de este trabajo, sirvió como la nave de recuperación para la misión espacial Mercurio de Virgil Grissom. Esta hecho, Randolph navegó hacia el Mediterráneo en el verano de 1962. Más adelante en el año, se trasladó al Atlántico occidental durante la crisis de los misiles cubanos. Durante estas operaciones, Randolph y varios destructores estadounidenses intentaron forzar el submarino soviético B-59 a la superficie.