El aeropuerto comenzó como una base de la Real Fuerza Aérea británica durante la Segunda Guerra Mundial, la RAF Negombo. En 1957, cuando Solomon Bandaranaike expulsó todas las bases militares británicas de Sri Lanka (Ceilán), la base fue gestionada por la Real fuerza aérea de Ceilán (RCyAF) y renombrada como Katunayake. Parte del aeropuerto continúa todavía en manos de la fuerza aérea. En 1964, Anil Moonesinghe, el ministro de comunicaciones, comenzó la construcción de un nuevo aeropuerto internacional para reemplazar el de Ratmalana, con ayuda canadiense. El aeropuerto quedó concluido en 1967 y Air Ceylon, la aerolínea de bandera, comenzó sus vuelos internacionales desde él utilizando un Hawker Siddeley Trident y alquiló un British Aircraft Corporation (BAC) VC-10 de British Overseas Airways Corporation (BOAC). El aeropuerto fue también durante un breve periodo una base de operaciones de Trans World Airlines (TWA) . En 1970 fue bautizado como Aeropuerto Internacional Bandaranaike (BIA), en honor al antiguo primer ministro de Sri Lanka. En 1977 fue renombrado como Aeropuerto Internacional Katunayake, pero en 1995 regresó a su nombre de Aeropuerto Internacional Bandaranaike. Los proyectos de ampliación se fueron aplicando al aeropuerto internacional Bandaranayake. Un embarcadero con ocho fingers fue abierto en noviembre de 2005, el primero de su tipo en Sri Lanka. El 7 de mayo de 2007 el gobierno de Sri Lanka decidió mover la mayoría de aviones militares del espacio aéreo…