Le développement du Constellation débuta en 1939 sous l'impulsion de Howard Hughes, actionnaire principal de la TWA, qui demanda à Lockheed de construire un avion de transport commercial permettant de servir les lignes transcontinentales.
En raison de l'entrée en guerre des États-Unis, le projet prit du retard et le premier Constellation effectua son premier vol en janvier 1943. Les premiers modèles construits furent réquisitionnés afin d'assurer des missions de transport de troupes.
La TWA reçu son premier Constellation en octobre 1945 et effectua un vol de démonstration en reliant Washington DC à Paris. Les capacités de l'appareil ne permettaient pas de réaliser le vol d'une seule traite et l'avion dut faire escale à Gander et Shannon (Irlande). En février 1946, la TWA inaugura la première ligne commerciale régulière entre New York et Paris avec un appareil du même type.
Lockheed créa en 1950 le Super Constellation, plus grand que le Constellation. Il pouvait emporter plus de passagers et plus de carburant. La version 1049 G équipée de nouveaux moteurs permit de réaliser un trajet transatlantique sans escale en 1954.
Fin 1956 apparut l'ultime version des Constellations , le modèle 1649 Starliner. Il s'agissait d'un avion muni d'une aile entièrement nouvelle. Une quarantaine furent construits, qui volèrent sous les pavillons d'Air France, de la TWA et de Lufthansa. Ils furent rapidement retirés du service car complètement dépassés par l'arrivée du Boeing 707 à réaction.
