Los orígenes del aeropuerto se remontan a finales de la Primera Guerra Mundial, momento en el cual surge una línea aérea que une Francia con sus colonias africanas y con Sudamérica. El nombre de las Islas Canarias empieza a sonar como punto de escala en esta ruta. Su posición lo convirtió en inigualable escala para los pioneros de la aviación que buscaban unir a Europa con América. El 26 de enero de 1926 el hidroavión Plus Ultra pilotado por el comandante Ramón Franco, recaló en aguas de la bahía de Gando para iniciar la segunda etapa de su histórico vuelo Palos-Buenos Aires.

Tras una serie de intentos fallidos para instalar un aeródromo en diversas zonas del municipio de Las Palmas de Gran Canaria en abril de 1930 una orden real, petición del Cabildo Insular, declara aeropuerto nacional las instalaciones terrestres y marítimas que se construyesen en Gando. La situación junto al mar y las condiciones meteorológicas aconsejaron la elección del páramo de Gando.

En 1933, se realiza el primer vuelo con pasajeros y, en 1935, esta ruta se convierte en la línea Madrid-Canarias. Las primeras ayudas a la navegación se instalan a finales de 1934, empezando el funcionamiento de una estación radioeléctrica para servicio del aeropuerto de Gando.

El abandonado Lazareto, empleado para evitar la propagación de epidemias traídas por barcos procedentes de América y África, fue ocupado por el Ejército de Tierra en 1936 y cedido oficialmente al Ejército del Aire en 1946. Ya antes en 1940 el Ejército del Aire empezó a equipar una base aérea en Gando, alojando ese año al 29 Grupo Expedicionario de Caza, dotado con 24 aviones de caza Fiat C.R.32, para defender las islas de posibles ataques británicos o franceses.​ Durante la Segunda Guerra Mundial los cazas de Gando tuvieron varios incidentes con aviones de patrulla aliados.

El primer edificio terminal data del periodo que va desde 1944 a 1946, declarándose en este año el aeropuerto abierto a tráfico nacional e internacional y lo califica como aduanero.

Desde 1948 a 1957, la pista crece desde los 700 a 2000 m (metros) de longitud, todos ellos asfaltados, clasificándose el aeropuerto como de segunda categoría. En 1960,, asciende a aeropuerto de primera categoría al ampliarse la pista 3100 m, instalarse un VOR y la construcción de un parque de salvamento y servicios. Hasta 1966, se empleaba la Torre de Control integrada en el edificio terminal de pasajeros, construyéndose en ese año la nueva Torre de Control.

En 1970, la nueva terminal de pasajeros comienza a construirse hasta llegar a una superficie de 35 000 m² (metros cuadrados), adaptándose los márgenes laterales de la pista y la calle de rodadura a los nuevos reactores del momento.

Habría que esperar hasta 1980 para que la segunda pista estuviese operativa, incrementando así el volumen del tráfico de pasajeros.

La actual terminal data de 1994, y cuenta con una superficie de más de 100 000 m², con 95 mostradores de facturación, 11 pasarelas telescópicas o fingers y 16 cintas de recogida de equipajes.

Existió un proyecto de ampliación del aeropuerto, que contemplaba la construcción de una tercera pista, la cual afectaría a núcleos urbanos cercanos por lo que hubiera tenido que expropiar los terrenos que ocupaban para poder ampliar el recinto aeroportuario. Dicha expropiación tenía de plazo hasta 2010, siendo finalmente desechada por protestas de los vecinos de las poblaciones adyacentes.