World War II era

The airport was built in 1940 as Lexington County Airport. In 1940, the United States Army Air Corps indicated a need for the airfield as part of the buildup of its forces after World War II began in Europe. The earliest recorded Air Corps use of the airport was when the 105th Observation Squadron began flying Douglas O-38 and North American O-47 light observation aircraft on September 24, 1940.

In 1941, the airport came under formal military control, and an immediate program began to turn the civil airport into a military airfield. On 8 December 1941, as the Columbia Army Air Base, Columbia Army Airfield's mission was a training base for North American B-25 Mitchell crews.

One of the earliest units to train at Columbia AAB was the 17th Bombardment Group, which arrived on 9 February 1942. When the group arrived in Columbia, its combat crews were offered the opportunity to volunteer for an "extremely hazardous" but unspecified mission which ultimately turned out to be the famous Doolittle Raid on Japan. Contrary to popular belief, the volunteers who made up the crews of the Doolittle Raid did not train for the raid itself at Columbia.

Training at Columbia Army Air Base was phased down during the summer of 1945. Several units arrived at the base from overseas to inactivate during September and October. It was inactivated by the U.S. Army Air Forces on 30 November and returned to civil authorities, who converted it back to an airport. The 350th Bombardment Squadron was assigned to Columbia Metropolitan Airport on 16 July 1947 as part of the Air Force Reserve, but it was never equipped or staffed; it was inactivated on 27 June 1949.

Postwar use

Before World War II, Columbia's main civil airport had been Owens Field. However, its location near downtown made expansion impossible. Accordingly, in 1947, most of the area's frontline passenger service relocated to Lexington County Airport, which was renamed Columbia Metropolitan Airport. The city of Columbia built a new terminal at the airport in the early 1950s. It burned down, and a new one was built in its place.

In 1962, the Richland-Lexington Airport District was established to operate the airport. It is governed by a 12-member commission–five nominated by Lexington County's legislative delegation, five nominated by Richland County's legislative delegation, and two nominated by the Columbia city council.

Passenger service began on Delta Air Lines which has served Columbia for over 70 years. Delta began flights from Columbia to Charleston, Asheville, Jacksonville, Augusta, Savannah and New York–La Guardia. Delta DC-9 jet flights began March 7, 1966, with Flight 521 from Charleston continuing to Atlanta.

Eastern Airlines flew to Charlotte, Washington, and New York; it first scheduled jets to CAE in 1965. Piedmont Airlines flew from Augusta, Florence, and Charlotte in 1962. Southern Airways flew to Charleston and Greenville/Spartanburg. In January 1978, Eastern started flights to Atlanta after a route swap with Piedmont Airlines. Southern Airways left in December 1978, six months before their merger with North Central Airlines to form Republic Airlines. Atlantis Airlines started service in 1979 for a brief time using Twin Otter aircraft. Piedmont Airlines introduced nonstop service to Miami in January 1980, but dropped Columbia in June 1980 leaving only Delta and Eastern for a time.

In November 1982, Piedmont Airlines returned to Columbia with flights to Charlotte and later Newark. American Airlines would start service in 1985 to Raleigh and United Airlines would fly to Charlotte and Chicago–O'Hare. PeopleExpress and Continental Airlines. Freedom Airlines operated Convairs to Columbia in 1983. United Express (operated by Atlantic Coast Airlines) entered the market May 24, 1999, with service to Washington–Dulles and added Chicago–O'Hare on July 1, 2000. Northwest Airlines (operated by Pinnacle Airlines) came to Columbia on October 6, 2003, offering service to Detroit. On October 30, 2005, American Eagle returned after a nine-year absence with service to Dallas/Fort Worth after Delta closed their DFW hub earlier that year. In October 2010, US Airways Express operated by Air Wisconsin began non-stops to New York–La Guardia, but wound up discontinuing it as a result of a New York–La Guardia slot swap with Delta, which now has two daily flights to the airport.

Since 2000, the airport has tried to recruit low-cost carriers, but has been unable to maintain those services. Allegiant Air tried service to Orlando/Sanford, St. Petersburg/Clearwater and Fort Lauderdale in Florida, yet these services did not last. Allegiant Air resumed these services in summer 2025. Independence Air served Columbia briefly in 2004 and 2005 with service to Washington–Dulles before ceasing its operations in January 2006. In May 2008, Spirit Airlines began service to Fort Lauderdale but terminated the route in March 2009. Spirit Airlines resumed flights to Fort Lauderdale in June 2025 but only to end in October 2025.