Le début des travaux de construction de l'aéroport commence le 10 juin 1948 pour se conclure le 3 janvier 1949. L'inauguration officielle de l'aéroport a lieu le 10 juillet 1949. United Airlines débute ses vols depuis l'aéroport le 7 septembre 1983. L'aéroport Keahole est renommé en aéroport international Keahole-Kona, le 26 avril 1993. Un premier Boeing 747 de la compagnie Cargolux venant d'Europe est le premier Boeing 747 de l'histoire de l'aéroport a atterrir à l'aéroport, le 14 février 1994. Le 2 juin 1996, Japan Airlines inaugure son vol Tōkyō-Kona. Le 16 juin 1997, l'aéroport international Keahole-Kona est renommé aéroport international de Kona à Keahole.
