Tallahassee Regional Airport began operation as Tallahassee Municipal Airport, with a dedication ceremony on April 23, 1961. The flag of the United States was presented to the City of Tallahassee by Captain Eddie Rickenbacker, World War I fighter ace and Chairman of the Board of Eastern Airlines. An aerial demonstration was performed by U.S. Army aircraft from Fort Rucker, Alabama. Tallahassee Municipal replaced Dale Mabry Field which closed that same year.
Eastern Airlines inaugurated the opening of the airport by ferrying city, state and chamber of commerce officials. Aboard the flight were: Tallahassee Mayor Joe Cordell, State Comptroller Ray Green, Tallahassee City Commissioners Davis Atkinson, George Taff, Hugh Williams, Tallahassee City Manager Arvah Hopkins, Tallahasee City Clerk-Auditor George White, Airport Manager Flagg Chittenden, and Ernest Menendez, Frank Deller, James Calhoun, John Ward and Jeff Lewis, all of the Tallahassee/Leon County Chamber of Commerce.