Pada asalnya, lapangan terbang ini digelar sebagai Lapangan Terbang Gauchar. Nama Gauchar diambil dari lokasi tempat lapangan terbang ini berada di Kathmandu. Permulaan rasmi penerbangan di Nepal berlaku pada tahun 1949, dengan pendaratan Beechcraft Bonanza yang membawa kedutaan India. Penerbangan sewa pertama berlaku antara Gauchaur dan Kolkata, di Himalayan Aviation Dakota pada 20 Februari 1950.[5]

Pada tahun 1955, lapangan terbang itu telah dirasmikan oleh Raja Mahendra dan menamakan semula Lapangan Terbang Tribhuvan sebagai ingatan kepada ayahandanya. Lapangan terbang itu sekali lagi dinamakan semula Lapangan Terbang Antarabangsa Tribhuvan pada tahun 1964. Landasan rumput yang asal telah dibenamkan semula dalam konkrit pada tahun 1957 dan dipanjangkan dari 3,750 kaki (1,140 m), hingga 6,600 kaki (2,000 m) pada tahun 1967. Landasan itu lagi dilanjutkan daripada 6,600 kaki (2,000 m) hingga 10,000 kaki (3,000 m) pada tahun 1975.[6]

Pesawat jet pertama yang mendarat di Tribhuvan ialah Lufthansa Boeing 707 pada tahun 1967. Royal Nepal Airlines Corporation memulakan operasi jet di lapangan terbang pada tahun 1972 dengan pesawat Boeing 727.[7]

Pada bulan Mei 2007, Austrian Airlines menghentikan penerbangan terus ke Vienna iaitu penerbangan terus yang terakhir Nepal ke Eropah.[8] Sejak September 2013, Turkish Airlines melancarkan penerbangan terus dari Istanbul ke Kathmandu yang membangunkan semula hubungan Nepal dengan benua Eropah.[9]