Conçue dans les années 1920 et au début des années 1930, la marine américaine Lexington- et Yorktown-les porte-avions de classe ont été construits pour se conformer aux limites établies par le traité naval de Washington. Cet accord imposait des restrictions sur le tonnage de divers types de navires de guerre et plafonnait le tonnage global de chaque signataire. Ces types de limitations ont été confirmés par le Traité naval de Londres de 1930. Alors que les tensions mondiales augmentaient, le Japon et l'Italie ont quitté l'accord en 1936. Avec l'effondrement du système des traités, la marine américaine a commencé à développer une conception pour une nouvelle classe plus grande de porte-avions et une qui comprenait les leçons apprises de la Yorktown-classe. La conception résultante était plus longue et plus large et incorporait un système d'ascenseur en bordure de pont. Cela avait été utilisé plus tôt sur USS Guêpe (CV-7). En plus de transporter un groupe aérien plus important, le nouveau type montait un armement antiaérien considérablement amélioré. Le navire de tête, USS Essex (CV-9), a été fixée le 28 avril 1941.
Avec l'entrée des États-Unis dans la Seconde Guerre mondiale après l'attaque de Pearl Harbor, le Essex-classe est devenue la conception standard de la marine américaine pour les transporteurs de flotte. Les quatre premiers navires après Essex a suivi la conception originale du type. Au début de 1943, l'US Navy a apporté plusieurs modifications pour améliorer les navires suivants. Le plus spectaculaire d'entre eux était l'allongement de la proue à une conception de tondeuse qui a permis l'ajout de deux montures quadruples de 40 mm. Parmi les autres améliorations, citons le déplacement du centre d'information de combat sous le pont blindé, l'installation de systèmes améliorés de carburant et de ventilation pour l'aviation, une deuxième catapulte sur le pont d'envol et un directeur supplémentaire de la conduite de tir. Bien que surnommé le "long-coque" Essex-classe ou Ticonderoga-classe par certains, l'US Navy n'a fait aucune distinction entre ceux-ci et le précédent Essex-navires de classe.
Le deuxième navire à aller de l'avant avec la version révisée Essex-la conception de la classe était USS Randolph (CV-15). Mis en place le 10 mai 1943, la construction du nouveau transporteur a commencé à Newport News Shipbuilding and Drydock Company. Nommé en l'honneur de Peyton Randolph, président du premier congrès continental, le navire a été le deuxième de la marine américaine à porter ce nom. Les travaux se sont poursuivis sur le navire et il a coulé le long des voies le 28 juin 1944, avec Rose Gillette, épouse du sénateur Guy Gillette de l'Iowa, comme parrain. Construction de Randolph conclu environ trois mois plus tard et il est entré en service le 9 octobre avec le capitaine Felix L. Baker aux commandes.
Au départ de Norfolk, Randolph a effectué une croisière dans les Caraïbes avant de se préparer pour le Pacifique. En passant par le canal de Panama, le transporteur est arrivé à San Francisco le 31 décembre 1944. Embarking Air Group 12, Randolph leva l'ancre le 20 janvier 1945 et se dirigea vers Ulithi. Rejoignant la Fast Carrier Task Force du vice-amiral Marc Mitscher, il a organisé le 10 février des attaques contre les îles japonaises. Une semaine plus tard, RandolphL'avion a percuté les aérodromes autour de Tokyo et de l'usine de moteurs de Tachikawa avant de tourner vers le sud. Arrivant près d'Iwo Jima, ils ont monté des raids à l'appui des forces alliées à terre.
Resté dans les environs d'Iwo Jima pendant quatre jours, Randolph puis monté balaie autour de Tokyo avant de retourner à Ulithi. Le 11 mars, les forces kamikazes japonaises ont monté l'opération Tan n ° 2, qui a appelé à une frappe à longue portée contre Ulithi avec des bombardiers Yokosuka P1Y1. Arrivé au-dessus du mouillage allié, l'un des kamikazes a frappé Randolphcôté tribord à l'arrière sous le pont d'envol. Bien que 27 ont été tués, les dommages au navire n'étaient pas graves et pourraient être réparés à Ulithi. Prêt à reprendre ses opérations dans quelques semaines, Randolph a rejoint les navires américains au large d'Okinawa le 7 avril. Il a fourni une couverture et un soutien aux troupes américaines pendant la bataille d'Okinawa. En mai, RandolphDes avions ont attaqué des cibles dans les îles Ryukyu et le sud du Japon. Fait phare de la force opérationnelle le 15 mai, il a repris ses opérations d'appui à Okinawa avant de se retirer à Ulithi à la fin du mois..
Attaquer le Japon en juin, Randolph échangé Air Group 12 contre Air Group 16 le mois suivant. Restant sur l'offensive, il a attaqué les aérodromes autour de Tokyo le 10 juillet avant de heurter les ferries Honshu-Hokkaido quatre jours plus tard. Passer à la base navale de Yokosuka, Randolphles avions ont frappé le cuirassé Nagato le 18 juillet. Balayant à travers la mer intérieure, de nouveaux efforts ont vu le cuirassé-porte-avions Hyuga endommagé et les installations à terre bombardées. Rester actif au large du Japon, Randolph a continué d'attaquer des cibles jusqu'à ce qu'il reçoive la nouvelle de la capitulation japonaise le 15 août., Randolph a transité par le canal de Panama et est arrivé à Norfolk le 15 novembre. Converti pour être utilisé comme moyen de transport, le transporteur a commencé les croisières de l'opération Magic Carpet en Méditerranée pour ramener des militaires américains chez eux..
Conclusion des missions Magic Carpet, Randolph embarqué des aspirants de marine de la US Naval Academy à l'été 1947 pour une croisière d'entraînement. Désarmé à Philadelphie le 25 février 1948, le navire est placé en réserve. Déplacé à Newport News, Randolph a commencé une modernisation du SCB-27A en juin 1951. Cela a vu le poste de pilotage renforcé, de nouvelles catapultes installées et l'ajout de nouveaux équipements d'arrêt. Aussi, RandolphL'île a subi des modifications et les tourelles d'armement anti-aériennes ont été supprimées. Reclassé en tant que porte-avions d'attaque (CVA-15), le navire a été remis en service le 1er juillet 1953 et a commencé une croisière de récupération au large de Guantanamo Bay. Cela fait, Randolph a reçu l'ordre de rejoindre la 6e flotte américaine en Méditerranée le 3 février 1954. Restant à l'étranger pendant six mois, il est ensuite retourné à Norfolk pour une modernisation du SCB-125 et l'ajout d'un poste de pilotage incliné.
Le 14 juillet 1956, Randolph parti pour une croisière de sept mois en Méditerranée. Au cours des trois années suivantes, le porte-avions a alterné entre déploiements en Méditerranée et entraînement sur la côte Est. En mars 1959, Randolph a été redésigné comme porteur anti-sous-marin (CVS-15). Restant dans les eaux locales pendant les deux années suivantes, il a commencé une mise à niveau du SCB-144 au début de 1961. Avec l'achèvement de ces travaux, il a servi de navire de récupération pour la mission spatiale Mercury de Virgil Grissom. Cela fait, Randolph a navigué pour la Méditerranée à l'été 1962. Plus tard dans l'année, il s'est déplacé vers l'Atlantique Ouest pendant la crise des missiles cubains. Au cours de ces opérations, Randolph et plusieurs destroyers américains ont tenté de forcer le sous-marin soviétique B-59 faire surface.