Fue construido en 1950, inicialmente como un aeropuerto doméstico, pero posteriormente se convirtió en un aeropuerto internacional por su cercanía a las Cataratas Victoria, situadas a tan solo 15 kilómetros al sur, por carretera. El aeropuerto se completó en el verano de 1950. Desde un principio sirvió también como punto de escala para los vuelos de largo alcance entre Londres y Sudáfrica del British Overseas Airways Corporation (BOAC), que hasta entonces había servido la ruta con hidroaviones. Entre 2011 y 2017, la empresa estatal Zambia Airports Corporation Limited (ZACL), que opera el aeropuerto, renovó y mejoró la infraestructura y las instalaciones del aeropuerto.​​ Las renovaciones incluyeron, (a) un nuevo edificio terminal, (b) una nueva pista principal, (c) una nueva plataforma y (d) nuevas luces de plataforma. El aeropuerto anterior tenía capacidad para manejar un máximo de 250 000 pasajeros al año. El nuevo aeropuerto puede manejar entre 700 000 y un millón de pasajeros al año. En 2019, 175 000 pasajeros pasaron por el aeropuerto.​​