Progettata negli anni '20 e nei primi anni '30, la US Navy Lexington- e Yorktown-le portaerei di classe furono costruite per conformarsi ai limiti stabiliti dal Trattato navale di Washington. Questo accordo imponeva restrizioni sul tonnellaggio di vari tipi di navi da guerra e limitava il tonnellaggio complessivo di ciascun firmatario. Questi tipi di limitazioni furono confermate dal Trattato navale di Londra del 1930. Con l'aumentare delle tensioni globali, il Giappone e l'Italia abbandonarono l'accordo nel 1936. Con il crollo del sistema dei trattati, la Marina americana iniziò a sviluppare un progetto per una nuova classe più ampia di portaerei e uno che includeva le lezioni apprese dal Yorktown-classe. Il design risultante era più lungo e più ampio, oltre a incorporare un sistema di ascensore sul ponte. Questo era stato usato in precedenza su USS Vespa (CV-7). Oltre a trasportare un gruppo aereo più grande, il nuovo tipo montava un armamento antiaereo notevolmente migliorato. La nave guida, USS Essex (CV-9), è stato fissato il 28 aprile 1941.
Con l'ingresso degli Stati Uniti nella seconda guerra mondiale in seguito all'attacco a Pearl Harbor, il Essex-la classe divenne il design standard della Marina americana per le flotte. Le prime quattro navi dopo Essex ha seguito il design originale del tipo. All'inizio del 1943, la Marina americana fece diverse modifiche per migliorare le navi successive. Il più drammatico di questi è stato l'allungamento dell'arco a un design a clipper che ha permesso l'aggiunta di due supporti quadrupli da 40 mm. Altri miglioramenti includevano lo spostamento del centro informazioni di combattimento sotto il ponte corazzato, l'installazione di sistemi di aerazione e di ventilazione migliorati, una seconda catapulta sul ponte di volo e un ulteriore direttore dei vigili del fuoco. Sebbene soprannominato lo "scafo lungo" Essex-classe o Ticonderoga-classe per alcuni, la Marina degli Stati Uniti non ha fatto distinzioni tra queste e le precedenti Essex-navi di classe.
La seconda nave per avanzare con la revisione Essex-il design di classe era USS Randolph (CV-15). Stabilita il 10 maggio 1943, la costruzione del nuovo vettore iniziò presso la Newport News Shipbuilding and Drydock Company. Chiamata per Peyton Randolph, Presidente del Primo Congresso Continentale, la nave fu la seconda della Marina degli Stati Uniti a portare il nome. Il lavoro continuò sulla nave e si fece strada verso il basso il 28 giugno 1944, con Rose Gillette, moglie del senatore Guy Gillette dell'Iowa, che fungeva da sponsor. Costruzione di Randolph conclusa circa tre mesi dopo ed entrò in commissione il 9 ottobre con il comandante Felix L. Baker al comando.
Partenza da Norfolk, Randolph condotto una crociera shakedown nei Caraibi prima di prepararsi per il Pacifico. Passando attraverso il Canale di Panama, il vettore arrivò a San Francisco il 31 dicembre 1944. Imbarco Air Group 12, Randolph pesò l'ancora il 20 gennaio 1945 e fu cotto a vapore per Ulithi. Unendosi alla Task Force Fast Carrier del vice ammiraglio Marc Mitscher, il 10 febbraio si è schierato per sferrare attacchi sulle isole di origine giapponesi. Una settimana dopo, RandolphL'aereo ha colpito gli aeroporti intorno a Tokyo e alla centrale di Tachikawa prima di girare a sud. Arrivando vicino a Iwo Jima, sbarcarono incursioni a supporto delle forze alleate a terra.
Rimanendo nelle vicinanze di Iwo Jima per quattro giorni, Randolph poi salì intorno a Tokyo prima di tornare a Ulithi. L'11 marzo, le forze kamikaze giapponesi hanno montato l'operazione Tan n. 2 che ha richiesto un attacco a lungo raggio contro Ulithi con i bombardieri Yokosuka P1Y1. Arrivando oltre l'ancoraggio degli Alleati, colpì uno dei kamikaze Randolphlato di tribordo a poppa sotto il ponte di volo. Sebbene ne fossero stati uccisi 27, il danno alla nave non era grave e poteva essere riparato a Ulithi. Pronto a riprendere le operazioni entro poche settimane, Randolph si unì alle navi americane al largo di Okinawa il 7 aprile. Lì fornì copertura e sostegno alle truppe americane durante la battaglia di Okinawa. A maggio, RandolphGli aerei attaccarono obiettivi nelle isole Ryukyu e nel sud del Giappone. Diventato il fiore all'occhiello della task force il 15 maggio, ha ripreso le operazioni di supporto ad Okinawa prima di ritirarsi a Ulithi alla fine del mese.
Attaccare il Giappone a giugno, Randolph scambiato Air Group 12 con Air Group 16 il mese successivo. Rimanendo sull'offensiva, fece irruzione negli aeroporti di Tokyo il 10 luglio prima di colpire i traghetti del treno Honshu-Hokkaido quattro giorni dopo. Passando alla base navale di Yokosuka, RandolphGli aerei colpirono la corazzata Nagato il 18 luglio. Attraversando l'entroterra, ulteriori sforzi videro il corazzato Hyuga danneggiato e le installazioni a terra bombardate. Rimanendo attivo fuori dal Giappone, Randolph ha continuato ad attaccare obiettivi fino a quando non ha ricevuto la notizia della resa giapponese il 15 agosto. Ordinato di nuovo negli Stati Uniti, Randolph transitò sul Canale di Panama e arrivò a Norfolk il 15 novembre. Convertito per l'uso come trasporto, il corriere iniziò l'Operazione Magic Carpet verso il Mediterraneo per riportare a casa i militari americani.
Missioni conclusive sul tappeto magico, Randolph si imbarcò a bordo dell'astronave della US Naval Academy nell'estate del 1947 per una crociera di addestramento. Dismessa a Filadelfia il 25 febbraio 1948, la nave fu messa in riserva. Spostato in Newport News, Randolph iniziò una modernizzazione di SCB-27A nel giugno del 1951. Ciò vide il ponte di volo rinforzato, nuove catapulte installate e l'aggiunta di nuovi dispositivi di arresto. Anche, RandolphL'isola subì delle modifiche e le torrette antiaeree furono rimosse. Riclassificata come portaerei (CVA-15), la nave fu rimessa in servizio il 1 ° luglio 1953 e iniziò una crociera traballante al largo della baia di Guantanamo. Questo fatto, Randolph ricevette l'ordine di unirsi alla sesta flotta statunitense nel Mediterraneo il 3 febbraio 1954. Rimanendo all'estero per sei mesi, tornò a Norfolk per un ammodernamento SCB-125 e l'aggiunta di un ponte di volo ad angolo.
Il 14 luglio 1956, Randolph partì per una crociera di sette mesi nel Mediterraneo. Nel corso dei prossimi tre anni, la compagnia aerea si alternò tra schieramenti nel Mediterraneo e addestramento sulla costa orientale. Nel marzo del 1959, Randolph è stato ridisegnato come vettore antisommergibile (CVS-15). Rimasto nelle acque di casa per i successivi due anni, iniziò un potenziamento di SCB-144 all'inizio del 1961. Con il completamento di questo lavoro, servì da nave di recupero per la missione spaziale Mercury di Virgil Grissom. Questo fatto, Randolph navigò per il Mediterraneo nell'estate del 1962. Più tardi durante l'anno, si trasferì nell'Atlantico occidentale durante la crisi dei missili cubani. Durante queste operazioni, Randolph e diversi cacciatorpediniere americani tentarono di forzare il sottomarino sovietico B-59 alla superficie.