Bandar udara Supadio ini awalnya dibangun pada awal tahun 1940-an sebagai Bandar Udara Sungai Durian.
Pada tahun 1980-an, bandar udara ini dinamai kembali sebagai Bandar Udara Supadio.
Sejak 1989, rute internasional dibuka dari Bandar Udara Supadio ke Bandar Udara Internasional Kuching.