El primer intento de Lockheed con una versión militar del avión comercial Constellation no había tenido éxito.

Esto fue debido principalmente a problemas encontrados en los motores Wright R-3350 que propulsaban al avión.

El L-749, como fue conocido, tenía capacidad extra de combustible y una versión más económica del R-3350.

Ese momento fue cuando la Fuerza Aérea de los Estados Unidos (USAF) firmó un contrato con Lockheed por 10 aviones L-749A designados C-121A.

La Armada de los Estados Unidos (USN) también había emitido una orden por dos ejemplares versión AWACS del L-749A, designados PO-1W (más tarde WV-1).

Todos los C-121A fueron asignados a la división atlántica del Military Air Transport Service (MATS).

La Armada redujo el número de asientos disponibles para hacer espacio para llevar botes salvavidas en los vuelos transoceánicos.

Dos aviones R7V-1 modificados fueron usados en misiones de suministro antártico mientras realizaban pruebas y observaciones al mismo tiempo.

Las entregas comenzaron en agosto de 1955, siendo asignados los aviones a la división atlántica del MATS.

Los aviones entraron más tarde en servicio con la Guardia Aérea Nacional (ANG) y fueron retirados en 1973.