Proiectat în anii 1920 și începutul anilor 1930, Marina SUA Lexington- și Yorktown-portavioanele de clasă au fost construite pentru a se conforma limitelor stabilite prin Tratatul Naval de la Washington. Acest acord a impus restricții la tonajul diferitelor tipuri de nave de război, precum și la capacitatea totală a fiecărui semnatar. Aceste tipuri de limitări au fost confirmate prin Tratatul Naval de la Londra din 1930. Pe măsură ce tensiunile globale au crescut, Japonia și Italia au părăsit acordul în 1936. Odată cu prăbușirea sistemului de tratate, Marina SUA a început să dezvolte un proiect pentru o nouă clasă mai mare de portavioane și una care să includă lecțiile învățate din Yorktown-clasă. Proiectarea rezultată a fost mai lungă și mai largă, precum și a încorporat un sistem de ascensoare la punte. Acest lucru a fost folosit mai devreme pe USS Viespe (CV-7). Pe lângă faptul că transportă un grup aerian mai mare, noul tip a montat un armament anti-aerian puternic îmbunătățit. Nava de plumb, USS Essex (CV-9), a fost stabilită la 28 aprilie 1941.
Odată cu intrarea SUA în Al Doilea Război Mondial în urma atacului de la Pearl Harbor, Essex-clasa a devenit designul standard al Marinei SUA pentru transportatorii de flotă. Primele patru nave după Essex a urmat designul original al tipului. La începutul anului 1943, Marina SUA a făcut mai multe modificări pentru îmbunătățirea navelor ulterioare. Cea mai dramatică dintre acestea a fost prelungirea arcului la un design de tuns, care a permis adăugarea a două suporturi patrulate de 40 mm. Alte îmbunătățiri au inclus mutarea centrului de informații despre luptă sub puntea blindată, instalarea de sisteme îmbunătățite de combustibil și de ventilație pentru aviație, o a doua catapultă pe puntea de zbor și un director suplimentar de control al incendiului. Deși supranumit „coada lungă” Essex-clasa sau Ticonderoga-clasă de unii, Marina SUA nu a făcut nicio distincție între acestea și cele anterioare Essex-nave de clasă.
A doua navă care va merge mai departe cu revizuitul Essex-designul clasei a fost USS Randolph (CV-15). Lansată la 10 mai 1943, a început construcția noului transportator la Newport News Shipbuilding and Drydock Company. Numită pentru Peyton Randolph, președintele Primului Congres continental, nava a fost a doua din Marina SUA care poartă numele. Lucrările au continuat pe navă și au alunecat pe drum pe 28 iunie 1944, cu Rose Gillette, soția senatorului Guy Gillette din Iowa, în calitate de sponsor. Construcție de Randolph a încheiat aproximativ trei luni mai târziu și a intrat în comisie pe 9 octombrie cu căpitanul Felix L. Baker la comandă.
Plecarea din Norfolk, Randolph a efectuat o croazieră agitată în Caraibe înainte de a se pregăti pentru Pacific. Trecând prin Canalul Panama, transportatorul a ajuns la San Francisco la 31 decembrie 1944. Imbarking Air Group 12, Randolph a cântărit ancoră la 20 ianuarie 1945 și s-a aburit spre Ulithi. Alături de vice amiralul Marc Mitscher, Fast Trier Force, a fost sortată pe 10 februarie pentru a efectua atacuri pe insulele de origine japoneze. O saptamana mai tarziu, RandolphAeronavele au lovit câmpurile aeriene din jurul Tokyo și uzina de motoare Tachikawa înainte de a se îndrepta spre sud. Ajungând lângă Iwo Jima, au montat raiduri în sprijinul forțelor aliate pe tărâm.
A rămas în apropiere de Iwo Jima timp de patru zile, Randolph apoi a montat mătura în jurul Tokyo, înainte de a se întoarce la Ulithi. Pe 11 martie, forțele kamikaze japoneze au montat operațiunea Tan 2, care a solicitat o grevă de lungă durată împotriva lui Ulithi cu bombardierii Yokosuka P1Y1. Ajungând peste ancorarea Aliatului, unul dintre kamikazuri s-a izbit Randolphpartea tribordă se află la popa de sub puntea de zbor. Deși 27 au fost uciși, avariile navei nu au fost grave și ar putea fi reparate la Ulithi. Gata să reia operațiunile în câteva săptămâni, Randolph s-a alăturat navelor americane de pe Okinawa pe 7 aprilie. Acolo a oferit acoperire și sprijin trupelor americane în timpul bătăliei de la Okinawa. În Mai, RandolphAvioanele au atacat țintele din insulele Ryukyu și sudul Japoniei. Făcut pilot al grupului de lucru pe 15 mai, acesta a reluat operațiunile de sprijin la Okinawa înainte de a se retrage la Ulithi la sfârșitul lunii.
Atacând Japonia în iunie, Randolph a schimbat Air Group 12 pentru Air Group 16 în luna următoare. Rămânând pe ofensivă, a atacat câmpurile aeriene din jurul Tokyo, pe 10 iulie, înainte de a lovi cu feriboturile trenului Honshu-Hokkaido patru zile mai târziu. Treceți la baza Navală Yokosuka, Randolphavioanele au lovit vasul de luptă Nagato pe 18 iulie, străbătând Marea Interioară, eforturi suplimentare au văzut că portavionul Hyuga deteriorate și instalații bombardate la mal. Rămas activ în Japonia, Randolph a continuat să atace ținte până când a primit cuvântul de predare japoneză la 15 august. Comandat înapoi în Statele Unite, Randolph a tranzitat Canalul Panama și a ajuns la Norfolk pe 15 noiembrie. Convertit pentru a fi folosit ca transport, transportatorul a început croazierele Magic Carpet Operațiunea în Mediterană pentru a aduce militari americani acasă.
Încheierea misiunilor Magic Covor, Randolph s-au îmbarcat în vara anului 1947, în mijlocul navei americane, pentru americani, pentru o croazieră de pregătire. Dezafectată la Philadelphia pe 25 februarie 1948, nava a fost plasată în statut de rezervă. Mutat la Newport News, Randolph a început o modernizare SCB-27A în iunie 1951. Aceasta a văzut puntea de zbor consolidată, instalarea de noi catapulte și adăugarea de noi unelte de arestare. De asemenea, Randolphinsula a suferit modificări, iar turelele de armament antiaeriene au fost eliminate. Reclasificată ca transportor de atac (CVA-15), nava a fost reîncărcată la 1 iulie 1953 și a început o croazieră zguduită în largul golfului Guantanamo. Acest lucru a fost făcut, Randolph a primit ordine să se alăture flotei a 6-a a SUA în Mediterana pe 3 februarie 1954. Rămânând în străinătate timp de șase luni, apoi s-a întors la Norfolk pentru o modernizare SCB-125 și adăugarea unei punte de zbor unghi.
La 14 iulie 1956, Randolph a plecat pentru o croazieră de șapte luni în Mediterana. În următorii trei ani, transportatorul a alternat între desfășurări în Marea Mediterană și instruire pe coasta de est. În martie 1959, Randolph a fost redesenat ca purtător antisubmarine (CVS-15). Rămânând în apele menajere pentru următorii doi ani, a început o modernizare SCB-144 la începutul anului 1961. Odată cu finalizarea acestei lucrări, a servit ca navă de recuperare pentru misiunea spațială Mercur a lui Virgil Grissom. Acest lucru a fost făcut, Randolph a navigat spre Mediterana în vara anului 1962. Mai târziu în an, s-a mutat în Atlanticul de Vest în timpul crizei rachetelor cubaneze. În timpul acestor operațiuni, Randolph și mai mulți distrugători americani au încercat să forțeze submarinul sovietic B-59 către suprafață.