Het was 1939, op verzoek van TWA, dat het Constellation-project werd gelanceerd. Dit bedrijf wilde een luchtkussen met 40 zitplaatsen.
Het prototype vertrok op zijn eerste vlucht op 9 januari 1943, maar vanwege de oorlog begon de Constellation zijn carrière onder een militaire benaming - die van C-69 - en hij was uitgerust met het AIR TRANSPORT COMMAND van de Amerikaanse luchtmacht. Na de oorlog waren TWA en Pan American de twee eerste civiele klanten. Dit laatste bedrijf was de eerste die met de Constellation vloog op de route New York-Bermuda. T.W.A. van zijn kant huldigde op 6 februari 1947 de eerste verbinding tussen de Verenigde Staten en Europa in.