El aeropuerto fue construido en 1941 y abierto en 1942 por la milicia de Estados Unidos nombrado entonces Williams Air Force Base. Este lugar fue campo de entrenamiento de vuelo durante la Segunda Guerra Mundial En 1948 Williams fue la primera base de entrenamiento para aviones de reacción (jet), y en 1966 este fue el primer sitio de formación del programa de formación de pilotos de pregrado (UTP Program).​ La comisión del programa de Re-alineación y Cierre de Bases (BRAC) recomendó el cierre de la base, dado que sus costos de operación eran muy altos. La base se cerró en 1993. A medida que la base aérea se estaba cerrando, se decidió que, con el crecimiento del tráfico en el Aeropuerto Internacional Sky Harbor en Phoenix, se necesitaría un aeropuerto alternativo. La pista se amplió para dar cabida a aviones más grandes y las instalaciones abrieron nuevamente sus puertas en 1994 como el Aeropuerto Williams Gateway. Las ofertas de algunas compañías aéreas para comenzar a realizar vuelos comenzaron casi de inmediato. La compañía aérea de vuelos tipo chárter Ryan International Airlines inició en el 2004 vuelos con aviones DC-9 hacia el aeropuerto internacional de Bullhead City, Arizona. En los últimos años, el aeropuerto se ha convertido nuevamente en un centro de entrenamiento de vuelo. Varias escuelas de vuelo grandes se aprovechan de las favorables condiciones meteorológicas en el valle de Phoenix. El 31 de julio de 2007, la aerolínea de bajo costo Allegiant Air anuncia…