El aeropuerto empezó como el Aeropuerto Municipal de Tallahassee con una ceremonia realizada el 23 de abril de 1961. La bandera de los Estados Unidos fue presentada a la Ciudad de Tallahassee por el Capitán Eddie Rickenbacker, piloto de la Primera Guerra Mundial y el CEO de Eastern Airlines. Una demostración aérea fue realizada por el Ejército de los EE. UU. de Fort Rucker, Alabama. Este aeropuerto reemplazó el primer aeropuerto de la ciudad, el Dale Mabry Field, el cual fue cerrado ese año. Eastern Airlines abrió el aeropuerto transportando funcionarios de la ciudad, el estado y la cámara de comercio. A bordo del vuelo estaban el alcalde de Tallahassee Joe Cordell, el contralor estatal Ray Green, los comisarios de la ciudad de Tallahassee Davis Atkinson, George Taff, Hugh Williams, el administrador de la ciudad de Tallahassee Arvah Hopkins, el secretario y auditor de la ciudad de Tallahassee George White, el gerente del aeropuerto Flagg Chittenden y Ernest Menéndez y Frank Deller, James Calhoun, John Ward y Jeff Lewis, todos de la Cámara de Comercio del Condado de Tallahassee-Leon.. Desde la apertura del aeropuerto hasta principios de la década de 1980, la pista principal del aeropuerto fue la Pista 18/36, una pista de aterrizaje de 6.076 pies con un enfoque ILS que permite todo tipo de clima. La pista 9/27 tenía 4.000 pies de largo y soportaba operaciones de aviación general. En la década de 1970, el aeropuerto había programado vuelos en Eastern Airlines, Delta Air…