USS Constellation was launched on October 8th, 1960, and she was delivered to the Navy a year later on October 1st, 1961. She was commissioned on October 27th, 1961, with Captain T. J. Walker in command. Another fire occurred aboard Constellation on November 7th, 1961, while she was being tested at sea, killing four and injuring nine others.

Following fitting out and acceptance trials, Constellation departed her home port of Norfolk, Virginia, on February 7th, 1962, for initial air operations off the Virginia Capes. She conducted her first catapult launch and arrested landing the same day with Commander George C. Watkins, air group (CVG) 13 commander, at the controls of an A4D-2 Skyhawk of Attack Squadron 34. After a month of operating locally, Connie (as the carrier became known) conducted a two-month shakedown cruise in the Caribbean Sea.

In the summer of 1962, Constellation was transferred to the U.S. Pacific Fleet and CVG-13 was disestablished. For the two-month trip around Cape Horn to her new home port of San Diego, California, Constellation embarked elements of CVG-5 and departed Mayport, Florida, on July 25th. In November Constellation, with CVG-14 on board, commenced workup exercises for her upcoming maiden deployment to the western Pacific as a component of the U.S. Seventh Fleet. The uneventful cruise took place from February to September 1963.

Constellation‘s second deployment began on May 5th, 1964. She relieved Kitty Hawk on station in the Gulf of Tonkin off Vietnam on June 8th, embarked Carrier Air Wing (CVW) 14 (air groups had been redesignated air wings on December 20th, 1963) and flew armed photo reconnaissance missions over Laos until July 13th. Following an upkeep period at Subic Bay, Philippines, Constellation reached Hong Kong for a port visit on July 27th, but within a few days was called back into action.

As a result of orders received during the first day of the Gulf of Tonkin Incident (August 2nd, 1964), Constellation got underway and headed toward the Gulf of Tonkin. On August 4th, Constellation launched F-4B Phantom IIs to join aircraft from Ticonderoga in providing air cover over the destroyers which were alleged by the Johnson administration to have been attacked by North Vietnamese torpedo boats. On August 5th, both carriers launched Operation Pierce Arrow, a series of air strikes on a North Vietnamese oil facility and naval vessels. CVW-14 lost two aircraft, an A-1 Skyraider, piloted by Lieutenant (junior grade) Richard C. Sather, who was killed in action (KIA), and an A-4 Skyhawk flown by Lieutenant (junior grade) Everett Alvarez Jr., who became one of the United States’ first prisoners of war (POW) of the Vietnam War. Operations returned to a more normal cycle for the remainder of the deployment, and Constellation returned to San Diego on February 1st, 1965, ending a nearly nine-month cruise. Connie and CVW-14 were awarded a Navy Unit Commendation (NUC) for the early August operations. During the deployment, Constellation appears to have been under the direction of Commander Carrier Division 9.

A first shipyard period for Constellation followed, lasting eight months; then workups commenced for her first full-blown war cruise. The carrier, with CVW-15 on board, was underway for operations off Vietnam in May 1966. During 111 days on station, aircraft from Constellation pounded roads, bridges and other targets, attempting to impede the flow of men and war materials south. The F-4B aircrew of pilot Lieutenant William M. McGunigan and radar intercept officer Lieutenant (junior grade) Robert M. Fowler from Fighter Squadron 161 (VF-161) shot down a MiG-17 fighter jet on July 13th, marking the ship’s first MiG kill of the war. Constellation returned to San Diego in December after her seven-month combat cruise, having lost 16 aircrewmen and 15 aircraft. Subsequently, both Constellation and CVW-15 were awarded a NUC for this deployment.

After a short workup cycle, Constellation‘s third combat deployment commenced in April 1967. With CVW-14 embarked, the carrier operated first on Dixie Station (a patrol area about 60 miles (97 km) off South Vietnam) with strikes in the Iron Triangle region, and then moved north to Yankee Station (a patrol area about 50 miles (80 km) off North Vietnam) for a total of 121 days on the line. Reflecting the intensive nature of air operations, F-4Bs of VF-142 and VF-143 accounted for four MiG kills. The eight-month deployment ended in December, having totaled losses of 16 aircraft and 20 personnel, including seven KIAs and eight POWs. Both the carrier and CVW-14 received a NUC.

Constellation began her fourth deployment to the western Pacific and Vietnam on May 29th, 1968. During this deployment, the Constellation/CVW-14 team was restricted to strikes below the 20th parallel of North Vietnam as a result of a March Presidential order. On November 1st, as directed by President Johnson, all bombing of North Vietnam was halted at 21:00 Saigon time. The last Navy mission over the restricted area was flown earlier in the day by Cmdr. Kenneth E. Enney in an A-7 Corsair II. Constellation returned to home port to on January 31st, 1969, after flying more than 11,000 combat and support missions and dropping almost 20,000 tons of ordnance. Fifteen aircraft were destroyed, nine due to enemy action. Six aircrew members perished, five were listed as KIAs and three were taken as POW.

By August, it was time for Constellation to return to Vietnam for a fifth combat deployment, again with CVW-14. Following an initial 20-day period of supporting strikes in South Vietnam as well as Laos, Constellation sailed to Defender Station in the Sea of Japan, which had been created as a result of increased tensions on the Korean Peninsula. On October 2nd, 1969, there was an accident caused when the tail rotor came off of a helicopter just before landing on the flight deck. Nine men went down with the chopper and were never recovered. A return to Yankee Station on November 1st also produced a major milestone in the carrier’s life when the F-4J aircrew of air wing skipper Commander R. K. Billings and Lieutenant (junior grade) Jeff Taylor of VF-143 conducted Connie‘s 100,000th arrested landing. During a mission on March 28th, 1970, the VF-142 F-4 crew of Lieutenant Jerome E. Beaulier and Lieutenant Steven J. Barkley downed a North Vietnamese MiG-21 jet fighter. Following a total of 128 days on the line, Constellation‘s nine-month deployment ended in May, with CVW-14 suffering the loss of seven total aircraft, five to enemy action. One member of the aircrew was taken as a POW, but there were no fatalities.