Lennujaam ehitati Teise maailmasõja ajal kui Fort Randalli sõjaväe lennuväljak Alaska territooriumi salajase sõjaväe üleskasutamise ajal, mis algas 1941. aastal. Algselt pidi see varustus ehitama McGrathi sõjaväe lennubaasi, kuid kui varustus saabus, oli maa külmunud. Blair Canning and Packing Company tsiviilisikute riietatud USA sõjaväelased saadeti tsiviilriietuses Cold Bay'sse. Ehitus algas 1941. aasta detsembris ja lennuvälja oli valmis kasutamiseks 1942. aasta märtsis. Alaska sõjaväejuhtide ettevaatlikkuse tõttu oli uus lennuvälja koos teise uue salajase lennuvälja, Umnaki Cape Field'iga valmis panustama Alaska kaitsmisse Jaapani keiserliku mereväe õhurünnaku vastu Hollandi sadama lahingus.
Juunis 1942. Lennuväli Cold Bay's töötas kogu Teise maailmasõja jooksul.