Lapangan terbang ini dibina oleh Kerajaan British di Sarawak pada 1940-an di pinggir bandar Kuching. Ia dibuka untuk digunakan pada 26 September 1950. Lapangan Terbang Antarabangsa Kuching kemudiannya menjadi pintu masuk ke Sarawak , Brunei dan Borneo Utara ( kini Sabah) dengan pengenalan perkhidmatan sekali seminggu servis Dakota yang berasal dari Singapura. Pembinaan kompleks terminal di tapak utara mengambil peringkat pertengahan pada akhir tahun 1978 dan siap pada Julai 1983. Terminal moden menggantikan terminal sebelum ini, telah dibuka pada 24 Ogos 1983. Alaf ini mengambil satu lagi perkembangan pesat dalam dunia penerbangan. Hasilnya, terminal baru dengan wajah baru telah diubahsuai dan diperluaskan menggantikan bentuk lama. Kompleks terminal baru telah dibuka pada hari Isnin 16 Januari 2006 Kerja-kerja penuh pada terminal siap pada April 2006. Terdiri daripada 9 teluk (3 teluk untuk B747 & A380 pesawat berbadan lebar ), dan 4 teluk jauh ( untuk pesawat turboprop ) dan 3 teluk baru di General Aviation Apron.