Yuma's history of flight dates to 1911 when Robert Fowler took off from Yuma to set a world's record for endurance and distance. He entered a Transcontinental Air competition sponsored by William Randolph Hearst. Originating in Los Angeles, he arrived in Yuma on October 25. Over 2,000 spectators watched the aircraft circle and make a landing. The next day he succeeded in setting a world's record.

In 1925, the Yuma Chamber of Commerce went to work to secure an airport for Yuma. After two years of negotiations, 40 acres (16 ha) of land was secured from the federal government. The land was cleared, leveled, and the first hangar constructed. The 40 acres (16 ha) of land was officially designated as an active airport and named Fly Field after Colonel Ben Franklin Fly. In the beginning, Fly Field had limitations, including loose sand and a lack of facilities. In 1925, the Chamber's Aviation Committee decided another 160 acres (65 ha) was needed to create a first-class landing field in Yuma. Intense negotiations resulted in a public/private land trade, along with a promise by the government to provide Fly Field a steel frame hangar capable of housing 12 airplanes. Congressman Douglas of Arizona introduced a bill asking for the lease of 640 acres (260 ha) of government land to Yuma County for 20 years at a cost of $1 per year, with the privilege of renewal for another 20 years at the same rate. President Calvin Coolidge signed the Yuma Aviation Bill on February 27, 1928. Almost immediately, the aviation committee started lining up activities for the airport. Yuma was selected to be a night stop for three transcontinental air races from New York to Los Angeles, and an international air race from Mexico to Los Angeles. The Chamber agreed to provide free gas and oil to the racers, at an estimated cost of $2,000. Yuma was also selected to be a stop-over for the first All American Tour of 25 Airplanes. In June of that year, the military announced that a United States Meteorological and Aerological station would be constructed at Fly Field at a cost of $30,000 and would be manned by four Army personnel, marking the first military presence at Yuma's airport.

In 1929, Yuma was selected as the first stop for the Women's Transcontinental Air Race. Amelia Earhart experienced landing problems and nosed her aircraft in the soft sand, destroying her propeller. A new propeller and mechanics were flown in from Los Angeles to make repairs so she could continue in the race. Fly Field experienced a downturn during the depression; but in the late 1930s it became clear that the United States faced a threat of conflict with the German Reich. The War Department needed facilities to train combat pilots and crews. Planning for the Yuma area, including a potential bombing range located between Yuma and Gila Bend, started in 1939 when a group of aeronautical experts toured the area. The Yuma County Board of Supervisors recommended Fly Field as a base for the Army Air Corps. Initially, Yuma County assumed the burden of airfield maintenance and limited the use exclusively to Army and Navy aircraft.

Money for the Fly Field expansion arrived early in 1941. Three separate government agencies pooled a total of $781,000 to initiate construction. By mid-year another $635,000 became available for re-paving the north–south runway. Between 1941 and 1942 two paved runways, each measuring 4,200 by 150 feet (1,280 by 46 m), were completed under the command of the 403rd Army Air Force Base Unit, Army Air Forces West Coast Training Center. In June 1942, the War Department authorized an additional $3 million. The first class of cadets arrived in January 1943 when the field was used for advanced pilot and gunnery training.

In September 1946, Yuma Army Air Field was scaled back and declared a surplus. The civilian portion of the field was returned to Yuma County, who again referred to it as Fly Field. The Chamber of Commerce promoted the City of Yuma airplane's famous endurance flights, which highlighted the region's weather which was very conducive to flying. This was a topic of particular importance to the military. The airport became very active as a military facility during the Korean War, and was used extensively by the U.S. Air Force. In early 1951, the county supervisors received a Department of Defense proposal to lease the airfield as a civilian-operated military training base with specific military and civilian sides. The Yuma County Board of Supervisors gave the U.S. Air Force a right of entry and, in 1956, the field was named Vincent Air Force Base.

In 1959, control of the base was given to the United States Navy and then, nine days later, to the U.S. Marine Corps. The base was renamed Marine Corps Air Station Yuma (MCAS Yuma) on July 20, 1962. In 1965, the Yuma County Board of Supervisors created the Yuma County Airport Authority in accordance with the provisions of section 10-451, of the Arizona Revised Statutes, to take over the airport and all associated activity. A board of directors was elected from the community to oversee the Airport Authority and all airport functions.